Paraules encreuades P29453

Donades $2n$ paraules de mida $n$, en podeu posar $n$ horitzontalment (d’esquerra a dreta) i les altres $n$ verticalment (de dalt a baix) de manera que formin una matriu $n \times n$?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$, seguida de $2n$ paraules diferents de mida $n$. Suposeu $2 \le n \le 5$, que les paraules només tenen lletres majúscules, i que sempre hi haurà almenys una solució.

Sortida

Per a cada cas, escriviu en ordre totes les matrius que es poden aconseguir. Per ordenar-les, suposeu que les recorreu per files de dalt a baix, i cada fila d’esquerra a dreta. (Al primer exemple, “BAZA” va abans que “BZAA”.) Escriviu una línia buida després de cada matriu, i una línia amb 10 guions al final de cada cas.