| Fişierul intrare/ieşire: | fazan.in, fazan.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Catalin Francu •Catalin.Francu |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
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.in | fazan.out |
|---|---|
| 7 tiz ornitorinc minti izbitor tinctor iz origami | tinctor origami minti tiz iz izbitor ornitorinc |
| 3 palat argat pahar | imposibil |
