Sol ağacın sağ yolu#2921
Asılmış ikili ağacda, bir zirvənin potensialı həmin zirvədən uşaqlarının sayı ikidən az olan bir zirvəyə olan ən qısa məsafə kimi müəyyən olunur. Ağac sol adlanır əgər hər bir zirvənin sol uşağının potensialı sağ uşağının potensialından az deyil. Əlavə olaraq, heç bir zirvədə sağ uşaq olub, sol uşağı olmamalıdır.
Ağacın sağ yolu kökdən başlayaraq yalnız sağa hərəkət edən yoldur. Yolun uzunluğu həmin yolda olan zirvələrin sayıdır.
Verilən ədəd zirvəyə görə, sol ağacda ən uzun və ən qısa sağ yolların uzunluqlarını tapın.
Bir tam ədəd (1 \leq N \leq 10^9) — ağacın zirvələrinin sayı verilir.
İki tam ədəd çap edin: sol ağacda ən uzun və ən qısa sağ yolların uzunluqları.
Nümunə 1