Во время исследований, посвященных появлению жизни на планете Олимпия, учеными было сделано несколько сенсационных открытий: 1. Все живые организмы планеты происходят от бактерии \textit{Bitozoria Programulis}. 2. Эволюция происходила шаг за шагом (по предположению ученых -- во время изменения климата на планете). 3. На каждом шаге эволюции из каждого вида образовывались ровно два подвида, а предыдущий вид исчезал. 4. Если считать появление бактерии \textit{Bitozoria Programulis} первым шагом эволюции, то существующие сейчас живые организмы находятся на \textbf{n}-ом шаге. \includegraphics{https://static.e-olymp.com/content/ab/ab840eb5b3239edce50560448c983922f2447299.jpg} Чтобы не придумывать названия во время исследований, ученые пронумеровали все виды организмов, которые когда-либо существовали на планете. Для этого они нарисовали дерево эволюции с корнем \textit{Bitozoria Programulis}, которая получила номер \textbf{1}. Далее нумеровали виды каждого шага эволюции слева направо. Таким образом непосредственные подвиды \textit{Bitozoria Programulis} получили номера \textbf{2} и \textbf{3}. Следующими были занумерованы виды третьего шага эволюции -- подвиды вида \textbf{2} получили номера \textbf{4} и \textbf{5}, а вида \textbf{3} -- номера \textbf{6} и \textbf{7}, и т.д. Напишите программу, которая по номерам двух видов вычислит номер вида их ближайшего общего предка в дереве эволюции. \InputFile Первая строка содержит количество этапов эволюции \textbf{n }(\textbf{1 }≤\textbf{ n }≤\textbf{ 100}), которые произошли на планете Олимпия до текущего времени. Вторая и третья строки содержат по одному натуральному числу, которые представляют номера видов, для которых требуется найти номер их ближайшего общего предка. \OutputFile Вывести одно натуральное число - номер ближайшего предка для двух видов.