Bit value
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
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 ≤ а ≤ 10^9) are given in one line.
Output
Print the value of k-th bit of number а.
Examples
Input #1
Answer #1
Submissions 7K
Acceptance rate 50%