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;
* 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.
 

h2. Exemplu