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

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

2 секунди
256 мегабайтів
Середня

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

Висота дерева — це кількість вершин на найдовшому шляху від кореня до листка.

За заданою кількістю вершин , визначте висоту найвищого і найнижчого лівого дерева.

Вхідні дані

Дано одне ціле число — кількість вершин у дереві (1 \leq N \leq 10^9).

Вихідні дані

Виведіть два цілих числа: висоту найвищого лівого дерева і висоту найнижчого лівого дерева.

Приклади

Приклад 1

Loading
Loading