Fişierul intrare/ieşire:fazan.in, fazan.outSursăad-hoc
AutorDin FolclorAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.2 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Fazan (clasele 11-12)

La jocul Fazan, jucătorii spun pe rând câte un cuvânt care trebuie să înceapă cu aceleaşi două litere cu care s-a terminat cuvântul anterior. Cine nu mai poate găsi un cuvânt pierde jocul.

Ca antrenament pentru ONF (Olimpiada Naţională de Fazan), vi se oferă o listă de N cuvinte formate din litere mici ale alfabetului latin. Trebuie să aranjaţi aceste cuvinte într-o ordine conformă cu regulile jocului Fazan sau, dacă acest lucru este imposibil, să tipăriţi mesajul imposibil.

Date de intrare

Fişierul de intrare fazan.in conţine pe prima linie numărul de cuvinte N. Pe fiecare din următoarele N linii se află câte un cuvânt.

Date de ieşire

În fişierul de ieşire fazan.out se vor scrie, câte unul pe linie, cele N cuvinte într-o ordine conformă cu regulile de Fazan. Dacă există mai multe soluţii, oricare dintre ele este acceptabilă. Dacă nu există soluţii, tipăriţi pe o singură linie cuvântul imposibil.

Restricţii

  • 1 ≤ N ≤ 100.000
  • Cuvintele au între 2 şi 20 de litere.

Exemplu

fazan.infazan.out
7
tiz
ornitorinc
minti
izbitor
tinctor
iz
origami
tinctor
origami
minti
tiz
iz
izbitor
ornitorinc
3
palat
argat
pahar
imposibil
Trebuie sa te autentifici pentru a trimite solutii. Click aici