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

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

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

\textit{Потенціалом вершини} у підвішеному двійковому дереві назвемо найкоротшу відстань до вершини у якої менше двох дітей. Дерево називається \textit{лівим}, якщо лівий син кожної вершини має не менший потенціал, ніж правий. Також не повинно існувати вершини, у якої є правий, але немає лівого сина. \textit{Висотою} \textit{дерева} називають кількість вершин на самому довгому шляху від кореня до листка. Для заданої кількості вершин \textbf{N} знайдіть висоту самого високого та самого низького лівого дерева. \InputFile Задано єдине число - кількість вершин дерева \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10_9}). \OutputFile Виведіть два числа - висоту самого високого та самого низького лівого дерева.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1
Вихідні дані #1
1 1