Еволюція

Під час досліджень, присвячених появі життя на планеті Олімпія, вченими було зроблено декілька сенсаційних відкриттів:

1. Усі живі організми планети походять від однієї бактерії Bitozoria Programulis.

2. Еволюція проходила крок за кроком (за припущенням вчених – під час змін клімату на планеті).

3. На кожному кроці еволюції з кожного виду утворювалися рівно два підвиди, а попередній вид зникав.

4. Якщо вважати появу бактерії Bitozoria Programulis першим кроком еволюції, то нині існуючі живі організми знаходяться на $n$-му кроці.

Щоб не вигадувати назви під час досліджень, вчені пронумерували всі види організмів, що будь-коли існували на планеті. Для цього вони намалювали дерево еволюції із коренем Bitozoria Programulis, яка отримала номер $1$. Далі нумерували види кожного кроку еволюції зліва направо. Таким чином безпосередні підвиди Bitozoria Programulis отримали номери $2$ та $3$. Наступними були занумеровані види третього кроку еволюції – підвиди виду $2$ отримали номери $4$ та $5$, а виду $3$ - номери $6$ та $7$, і т.д.

Напишіть програму, яка за номерами двох видів обчислить номер виду їх найближчого спільного предка у дереві еволюції.

Вхідні дані

Перший рядок містить кількість етапів еволюції $n(1\le n\le 100)$, що відбулися на планеті Олімпія до теперішнього часу. Другий та третій рядки містять по одному натуральному числу, що представляють номери видів, для яких потрібно знайти номер їх найближчого спільного предка.

Вихідні дані

Вивести одне натуральне число - номер найближчого предка для двох видів.

Приклади