Микро və ağac#3030
Micro-da düyünlü bir ağac var. Micro aşağıdakı əməliyyatı ağac üzərində yerinə yetirə bilər: bir düyün seçib onu və o düyündə köklənmiş bütün alt ağacı cari yerindən silir, sonra isə bu alt ağacı istənilən başqa bir düyünün övladı kimi əlavə edir. Micro ağacda funksiyasını belə təyin edir: ağac düyünündə kökləndikdə onu düyünlərdən ibarət düz bir zəncirə çevirmək üçün tələb olunan minimal əməliyyatların sayı. İndi isə Micro bütün ( 1 \leq i \leq n ) üçün ən kiçiyini tapmaq istəyir.
İlk sətirdə bir tam ədəd (1 \leq n \leq 16) — ağacdakı düyünlərin sayı verilir. Sonrakı n - 1 sətirin hər birində iki tam ədəd və (1 \leq x, y \leq n) verilir, bu da və düyünlərini birləşdirən bir kənarın olduğunu göstərir.
Tələb olunan cavabı çap edin.
Nümunə 1