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