h2. Restricţii
* $... ≤ ... ≤ ...$

* suma pătratelor tuturor N-urilor din fişierul de intrare nu depăşeşte 1.000.000;
* pentru teste în valoare de 15 puncte, se garantează că există soluţie şi că arborele din care s-a
construit graful are fie formă de lanţ, fie are N-1 frunze;
* pentru alte teste în valoare de 55 de puncte, se garantează că N ≤ 100 şi suma pătratelor tuturor
N-urilor din fişierul de intrare nu depăşeşte 10.000;

* suma pătratelor tuturor $N$-urilor din fişierul de intrare nu depăşeşte $1.000.000$;
* pentru teste în valoare de $15$ puncte, se garantează că există soluţie şi că arborele din care s-a construit graful are fie formă de lanţ, fie are $N-1$ frunze;
* pentru alte teste în valoare de $55$ de puncte, se garantează că $N$ ≤ $100$ şi suma pătratelor tuturor N-urilor din fişierul de intrare nu depăşeşte $10.000$;

* dacă există mai multe soluţii, se poate afişa oricare dintre ele;

* arborele din fişierul de ieşire cu E noduri va avea nodurile numerotate cu 1,2,...,E;
* numerotarea efectivă a nodurilor din fişierul de ieşire nu este importantă – orice soluţie ce
renumerotează nodurile va fi considerata un răspuns corect.

* arborele din fişierul de ieşire cu $E$ noduri va avea nodurile numerotate cu $1$,$2$,...,$E$;
* numerotarea efectivă a nodurilor din fişierul de ieşire nu este importantă – orice soluţie ce renumerotează nodurile va fi considerata un răspuns corect.

h2. Exemplu