h2. Date de intrare

Pe prima linie a fişierului plimbare.in se află un număr întreg $N$, reprezentând numărul de pieţe din oraşul Deva.

Pe prima linie a fişierului $plimbare.in$ se află un număr întreg $N$, reprezentând numărul de pieţe din oraşul Deva.

Pe următoarele $N-1$ linii se află descrise străzile oraşului, fiecare din aceste linii fiind formate din două numere $x$ şi $y$ reprezentând faptul că există o stradă între pieţele $x$ şi $y$.
h2. Date de ieşire

Fişierul de ieşire plimbare.out va conţine $N-1$ linii. Pe cea de-a $i$-a din aceste linii se află lungimea drumului maxim dacă s-ar muta cea de-a $i$-a stradă din fişierul de intrare.

Fişierul de ieşire $plimbare.out$ va conţine $N-1$ linii. Pe cea de-a $i$-a din aceste linii se află lungimea drumului maxim dacă s-ar muta cea de-a $i$-a stradă din fişierul de intrare.

h2. Restricţii

1 <= $N$ <= 200.000
1 <= $x$, $y$ <= N
Lungimea drumului între două pieţe reprezintă numărul de străzi ce trebuie parcurse pentru a ajunge dintr-o piaţă în cealaltă, fără a trece printr-o piaţă de mai multe ori.

* $1 ≤ N ≤ 200.000$
* $1 ≤ x, y ≤ N$
* Lungimea drumului între două pieţe reprezintă numărul de străzi ce trebuie parcurse pentru a ajunge dintr-o piaţă în cealaltă, fără a trece printr-o piaţă de mai multe ori.

h2. Exemplu