Escrivint paraules top

En aquest problema, direm que una paraula és top si té, com a màxim, dues lletres iguals consecutives. Per exemple, “abc” i “abba” són paraules top, però “aabb”, “aabaa” i “zzz” no ho són.

Donades $n$ paraules, concateneu-les en tots els ordres possibles, de manera que el resultat sigui sempre una paraula top.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ , seguida d’ $n$ paraules només amb lletres minúscules. Suposeu $1 \le n \le 9$ , que les paraules donades no tenen lletres adjacents iguals, i que cap paraula és un prefix d’una altra paraula.

Sortida

Per a cada cas, escriviu en ordre alfabètic totes les paraules top que es poden formar. Si no n’hi ha cap, escriviu “NO”. Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:04:04.626Z