Traducció automàtica

Donades $n$ paraules en un idioma $X$ , i un text amb $m$ paraules escrit en un altre idioma $Y$ , escriviu totes les traduccions possibles del text a $X$ , suposant que hi ha una bijeccció entre les paraules de $X$ i $Y$ .

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ , seguit de les $n$ paraules de l’idioma $X$ , en ordre creixent, cadascuna amb entre una i sis lletres minúscules. Segueix $m$ , seguit de les $m$ paraules del text escrit en $Y$ , cadascuna amb entre una i sis lletres majúscules. Aquest text conté exactament $n$ paraules diferents. Suposeu $1 \le n \le 6$ i $n \le m \le 1000$ .

Sortida

Per a cada cas, escriviu en ordre alfabètic totes les possibles traduccions del text en $Y$ a $X$ . Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:12:20.789Z