Khôi được giao bài tập về nhà, "Viết chương trình nhập vào 2 số nguyên dương \(n, m\). Hãy tính \(2^n \ \% \ m\)".

Tuy nhiên sau khi giải xong bài tập, Khôi muốn tính thử tính ngược lại \(m \ \% \ 2^n\)".

Sau nhiều giờ không giải được, hãy giúp Khôi giải bài toán trên.

Input

• 2 số nguyên dương \(n, m(n, m \leq 10 ^ 8)\)

Output

• \(m \ \% \ 2^n\).

Example

4
42

10