Ağacın mərkəzi#4235
Ağac verilir. Onun elə təpə nöqtələrini tapmaq lazımdır ki, digər təpə nöqtələrindən olan maksimal məsafə ən kiçik olsun.
Giriş faylının ilk sətrində ağacın təpə nöqtələrinin \:(1 \le n \le 30000) sayı verilir. Növbəti n - 1 sətirdə ağac verilir. Bu zaman sətrində onun təpəsinin əjdadının nömrəsi verilir. Nömrəsi olan təpə axacın köküdür.
Bütün cari təpə nöqtələrinin nömrəsini artan ardıcıllıqla verməli.
Nümunə 1