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