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