eolymp
bolt
Try our new interface for solving problems
Problems

Bit value

Bit value

Time limit 1 second
Memory limit 64 MiB

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
Source 2010 LKSH Berendevy Polyany, August, Parallel C, Day 1, Problem D