Məsələlər
Высота левого дерева
Высота левого дерева
\textit{Потенциалом вершины} в подвешенном двоичном дереве назовём кратчайшее расстояние до вершины у которой меньше двух детей. Дерево называется \textit{левым}, если левый сын каждой вершины имеет не меньший потенциал, чем правый. Так же не должно существовать вершины, у которой есть правый, но нет левого сына.
\textit{Высотой} \textit{дерева} называют количество вершин на самом длинном пути от корня до листа.
Для заданного количество вершин \textbf{N} найдите высоту самого высокого и самого низкого левого дерева.
\InputFile
Задано единственное число - количество вершин дерева \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10_9}).
\OutputFile
Выведите два числа - высоту самого высокого и самого низкого левого дерева.
Giriş verilənləri #1
1
Çıxış verilənləri #1
1 1