eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Потенциалом вершины в подвешенном двоичном дереве назовём кратчайшее расстояние до вершины у которой меньше двух детей. Дерево называется левым, если левый сын каждой вершины имеет не меньший потенциал, чем правый. Так же не должно существовать вершины, у которой есть правый, но нет левого сына.

Высотойдерева называют количество вершин на самом длинном пути от корня до листа.

Для заданного количество вершин N найдите высоту самого высокого и самого низкого левого дерева.

Входные данные

Задано единственное число - количество вершин дерева N (1N10_9).

Выходные данные

Выведите два числа - высоту самого высокого и самого низкого левого дерева.

Пример

Входные данные #1
1
Выходные данные #1
1 1