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