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