eolymp
bolt
Try our new interface for solving problems
Problems

Высота левого дерева

Высота левого дерева

\textit{Потенциалом вершины} в подвешенном двоичном дереве назовём кратчайшее расстояние до вершины у которой меньше двух детей. Дерево называется \textit{левым}, если левый сын каждой вершины имеет не меньший потенциал, чем правый. Так же не должно существовать вершины, у которой есть правый, но нет левого сына. \textit{Высотой} \textit{дерева} называют количество вершин на самом длинном пути от корня до листа. Для заданного количество вершин \textbf{N} найдите высоту самого высокого и самого низкого левого дерева. \InputFile Задано единственное число - количество вершин дерева \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10_9}). \OutputFile Выведите два числа - высоту самого высокого и самого низкого левого дерева.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
1
Output example #1
1 1