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.
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
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