Висота лівого дерева

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

Висотою дерева називають кількість вершин на самому довгому шляху від кореня до листка.

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

Вхідні дані

Задано єдине число - кількість вершин дерева N (1 ≤ N ≤ 10_9).

Вихідні дані

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

Приклади