Concatenació més petita alfabèticament P57091


Statement
 

pdf   zip

thehtml

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++