Concatenació més petita alfabèticament

Disposeu d’ $n$ paraules formades amb lletres minúscules. Cap de les paraules té dues (o més) lletres adjacents iguals. Heu de concatenar totes les paraules de manera que la paraula obtinguda tampoc tingui dues lletres consecutives iguals. Si hi ha diverses possibilitats, trieu la que sigui més petita lexicogràficament.

Entrada

L’entrada consisteix en diversos casos, amb una $n$ entre 1 i 10, seguida de les $n$ paraules. Cap paraula és un prefix d’una altra paraula.

Sortida

Per a cada cas, escriviu la paraula obtinguda, o bé “NO” si no se’n pot obtenir cap.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:25:15.486Z