A. Возведение в степень по модулю
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хорошо известна следующая задача: по заданным целым числам n и m вычислить значение следующего выражения:

,

где 2n = 2·2·...·2 (n множителей), а  — операция взятия остатка от деления x на y.

Вам предлагается решить «обратную» задачу. По заданным целым числам n и m вычислите значение следующего выражения:

.
Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 108).

Вторая строка содержит целое число m (1 ≤ m ≤ 108).

Выходные данные

Выведите единственное число — значение выражения .

Примеры
Входные данные
4
42
Выходные данные
10
Входные данные
1
58
Выходные данные
0
Входные данные
98765432
23456789
Выходные данные
23456789
Примечание

В первом примере остаток от деления 42 на 24 = 16 равен 10.

Во втором примере 58 делится на 21 = 2 без остатка, поэтому ответ 0.