Paraules concatenades X67572

Statement

Donades $n$ paraules, escriviu totes les maneres de concatenar-les sense que hi hagi dues lletres adjacents iguals.

Entrada

L’entrada consisteix en una $n$ entre 1 i 8, seguida d’ $n$ paraules, cadascuna amb entre 1 i 10 lletres minúscules. Cap paraula te dues lletres adjacents iguals.

Sortida

Escriviu totes les maneres correctes de concatenar les $n$ paraules, una per línia.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases

Input

2
z
abcdz

Output

zabcdz

Input

3
adefghijka
b
cxyzc

Output

adefghijkabcxyzc
adefghijkacxyzcb
badefghijkacxyzc
bcxyzcadefghijka
cxyzcadefghijkab
cxyzcbadefghijka

Input

2
ie
ei

Output

Input

3
a
b
b

Output

bab
bab

Information

Author
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Python