Ağacda Məsafə I

Giriş

Birinci sətir n~(1 \le n \le 2 \cdot 10^5) tam ədədini ehtiva edir — ağacdakı təpələrin sayı. Təpələr $1$-dən $n$-ə qədər nömrələnmişdir.

Növbəti n - 1 sətirində kənarların təsviri verilmişdir: hər bir sətir iki tam ədəd $a$ və b~(1 \le a, b \le n) ehtiva edir, bu da təpə $a$ ilə təpə $b$ arasında bir kənar olduğunu göstərir.

Çıxış

$n$ tam ədədini çıxış edin — hər təpə üçün $1$-dən $n$-ə qədər istənilən digər təpəyə olan maksimum məsafəni ağacda yazın.

Nümunələr