Потенціал вершини у підвішеному бінарному дереві — це найкоротша відстань до вершини з менше ніж двома нащадками. Дерево називається лівим, якщо для кожної вершини потенціал лівого нащадка не менший за потенціал правого. Крім того, не повинно існувати жодної вершини, яка мала б правого нащадка, але не мала б лівого.
Висота дерева — це кількість вершин на найдовшому шляху від кореня до листка.
За заданою кількістю вершин , визначте висоту найвищого і найнижчого лівого дерева.
Дано одне ціле число — кількість вершин у дереві (1 \leq N \leq 10^9).
Виведіть два цілих числа: висоту найвищого лівого дерева і висоту найнижчого лівого дерева.
Приклад 1