Задачі
Перевернути бітове число
Перевернути бітове число
На минулому тижні школяри увечері разом з кефірчиком їли мотузочки, проте на вчорашній нараді викладачі вирішили, що мотузочки – це учорашній день і сьогодні разом з кефірчиком будуть выдавати числа (ті самі, що у далекій-далекій галактиці викопують арифметяни). Залишилось усього лише трішки їх піджарити (числа, звичайно). Помічниця головного кухаря Клара піджарює n-бітне число x. Клара вже піджарила його з одного боку, проте другий бік ще трішки сируватий. Ваша задача - перевернути число на інший бік. Перевернути число - значить поміняти перший біт з останнім, другий - з передостаннім і так далі.
Вхідні дані
У першому рядку задано число n (1 ≤ n ≤ 30), у другому – число x (1 ≤ x ≤ 109
).
Вихідні дані
Виведіть перевернуте число x.
Вхідні дані #1
3 6
Вихідні дані #1
3
Вхідні дані #2
4 1
Вихідні дані #2
8