Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Concatenació més petita alfabèticament P57091

Statement

html

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.

Public test cases

Input

1 pop
2 z a
2 abc ca
3 ab bz bcb

Output

pop
az
NO
bzbcbab

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++
User solutions: C++