* $1 ≤ n ≤ 70 000$
* $1 ≤ m ≤ 100 000$

* Între două piscine există cel puţin o cale de acces

* Între două piscine există cel mult o cale de acces

* Nu există o cale de acces de la o piscină la ea însăşi
* Se asigură că pentru datele de test există cel puţin o soluţie,
* Dacă există mai multe soluţii se poate afişa oricare dintre acestea.
* Pentru teste în valoare de $16$ puncte $n,m ≤ 15$
* Pentru alte teste în valoare de $49$ de puncte $n ≤ 1 000, m ≤ 1 500$

* Punctajul maxim al problemei este de $100$ de puncte dintre care $10$ puncte se vor acorda pe exemple.

* Conform regulamentului OJI, $10$ puncte se vor acorda pe exemple.

h2. Exemplu