Sol ağacın hündürlüyü#2920
Asılmış binar ağacda bir zirvənin potensialı — həmin zirvədən iki övladı olmayan ən yaxın zirvəyə olan ən qısa məsafədir. Ağac sol adlanır, əgər hər bir zirvə üçün sol övladın potensialı sağ övladın potensialından az deyil. Həmçinin, heç bir zirvənin yalnız sağ övladı olub, sol övladı olmamalıdır.
Ağacın hündürlüyü kökdən yarpağa qədər ən uzun yolda olan zirvələrin sayıdır.
Verilmiş zirvə sayı üçün həm ən hündür, həm də ən alçaq sol ağacın hündürlüyünü müəyyən edin.
Bir tam ədəd verilir: ağacdakı zirvələrin sayı (1 \leq N \leq 10^9).
İki tam ədəd çıxışa verin: ən hündür sol ağacın və ən alçaq sol ağacın hündürlüyü.
Nümunə 1