Tarazla!
Komanda "Vidyoy" liderinə Ad Günü üçün bir binar ağac hədiyyə edilib. Lakin, ağacın balanssız olması onu narahat edir. İndi o, ağacı balanslı etmək üçün minimum sayda zirvələri silmək istəyir. Zirvəni ağacdan silməzdən əvvəl, onun alt ağacındakı bütün zirvələri də silməlidir.
Xatırladaq ki, ağac yalnız o zaman balanslıdır ki, onun sol və sağ alt ağaclarının hündürlüyü 1 fərqlənsin (boş ağacın hündürlüyü sıfıra, bir zirvəli ağacın hündürlüyü isə birə bərabərdir). Ağacın kökü 1 zirvəsidir.
Giriş verilənləri
Giriş faylının ilk sətirində ağacdakı zirvələrin sayı olan tam ədəd n verilir (1 ≤ n ≤ 1111). Növbəti n sətirdə hər biri iki tam ədəd left_i və right_i verilir - müvafiq olaraq zirvənin sol və sağ oğlunun nömrələri, əgər bu oğul mövcud deyilsə 0.
Çıxış verilənləri
Çıxış faylının yeganə sətirində silinən zirvələrin axtarılan minimum sayını verin.