Two integers а and k are given. Print the value of k-th bit of number а, that equals to 0 or 1.

Input

Two integers а and k (0 ≤ а ≤ 109) are given in one line.

Output

Print the value of k-th bit of number а.