Хорошо известна следующая задача: по заданным целым числам n и m вычислить значение следующего выражения:
, где 2n = 2·2·...·2 (n множителей), а 
— операция взятия остатка от деления x на y.
Вам предлагается решить «обратную» задачу. По заданным целым числам n и m вычислите значение следующего выражения:
. Выходные данные
Выведите единственное число — значение выражения .
Примечание
В первом примере остаток от деления 42 на 24 = 16 равен 10.
Во втором примере 58 делится на 21 = 2 без остатка, поэтому ответ 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
42
|
10
|
|
2
|
1
58
|
0
|
|
3
|
98765432
23456789
|
23456789
|