Розглянемо рекурсивну функцію, визначену над масивом A, який складається з n=2^k елементів a_0, a_1, ..., a_{n-1}. Розділимо масив A на два масиви A_1, який складається з 2^{k-1} елементів a_0, a_2, ..., a_{n-2} та A_2, який складається з 2^{k-1} елементів a_1, a_3, ..., a_{n-1}. Після цього запустимо рекурсивну функцію спочатку від масиву A_1, а потім від масиву A_2. Будемо повторювати процес до тих пір, доки не отримаємо масив з одного елементу. Тоді запишемо цей елемент на аркуш паперу.
Ваша задача визначити яке число будет записане m-м на аркуші. Можна вважати, що спочатку масив A складається з елементів 0, 1, 2, ..., n-1.
У єдиному рядку вхідних даних записано два цілих числа k та m (1 ≤ k ≤ 40, 1 ≤ m ≤ 2^k). Нагадаємо, що n=2^k.
У єдиний рядок вихідних даних виведіть ціле число, яке буде записане m-им по рахунку.