Микро və ağac
Mikronun n zirvəsi olan bir ağacı var. Mikro ağac üzərində aşağıdakı əməliyyatı yerinə yetirə bilər: O, bir zirvə seçib həmin zirvəni və onun kökü seçilmiş zirvə olan bütün alt ağacını mövcud yerdən silə bilər, sonra isə bu alt ağacı istənilən digər zirvəyə oğul kimi bağlaya bilər. Mikro ağac üzərində f(x) funksiyasını, ağacın kökü x olan halda, ağacın zirvələrindən düz bir sıra yaratmaq üçün lazım olan minimal əməliyyatların sayı kimi müəyyən edib. İndi Mikro bütün f(i) üçün minimumu tapmaq istəyir, burada 1 ≤ i ≤ n.
Giriş məlumatları
Birinci sətir ağacda zirvələrin sayını n (1 ≤ n ≤ 16) ehtiva edir. Növbəti n − 1 sətir hər biri iki tam ədəd x və y (1 ≤ x, y ≤ n) ehtiva edir, bu da zirvələr x və y arasında bir kənarın mövcudluğunu göstərir.
Çıxış məlumatları
Tələb olunan cavabı çıxarın.