Problems
Bit value
Bit value
Two integers а and k are given. Print the value of k-th bit of number а, that equals to 0 or 1.
Input data
Two integers а and k (0 ≤ а ≤ 10^9
) are given in one line.
Output data
Print the value of k-th bit of number а.
Examples
Input example #1
179 0
Output example #1
1