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