== include(page="template/taskheader" task_id="dungeon") ==

Fie G un graf neorientat cu 2 ∗ N noduri și 3 ∗ N − 2 muchii. Fiecare muchie este colorată în alb, negru sau roșu.
Se garantează următoarele:
		§  Există N − 1 muchii albe. Capetele lor sunt noduri din mulțimea 1, 2, . . . , N. Ele formează un 
arbore. 

		§  Există N − 1 muchii negre. Capetele lor sunt noduri din mulțimea N + 1, N + 2, ..., 2 ∗ N. 
Ele formează un arbore. 

		§  Există N muchii roșii. Fiecare muchie are un capăt în mulțimea 1, 2, . . . , N și celălalt capăt în 
mulțimea N + 1, N + 2, ..., 2 ∗ N.
Cele 2 * N capete ale muchiilor roșii sunt distincte două câte două. Cu alte cuvinte, fiecare nod 
din graf are exact o muchie roșie incidentă. 
Numim ciclu hamiltonian special un ciclu care:
§ vizitează fiecare nod al grafului exact o dată.
§ nu parcurge consecutiv două muchii de aceeași culoare.
§ începe din nodul 1, iar prima muchie parcursă este de culoare roșie. 


Poveste şi cerinţă...

h2. Cerinta

h2. Date de intrare

Afișați un ciclu hamiltonian special al grafului G sau constatați că nu există niciun astfel de ciclu.

Fişierul de intrare $dungeon.in$ ...

h2. Date de intrare

h2. Date de ieşire
 
În fişierul de ieşire $dungeon.out$ ...
 
h2. Restricţii
 
* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. dungeon.in |_. dungeon.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

Fișierul de intrare dungeon.in va conține pe prima linie un număr natural

== include(page="template/taskfooter" task_id="dungeon") ==