9221 - 一个整数n的二进制数中第k位是0还是1

通过次数

19

提交次数

63

Time Limit : 1 秒
Memory Limit : 128 MB

给出一个整数n,和一个整数k,想知道n的二进制表示的第k位是0还是1? 我们规定:比如8,二进制为1000,从最后一位开始数,第0位是0,第1位是0,第2位是0,第3位是1.

Input

一行两个整数n,k,用空格分隔

Output

一个0或者1.

Examples

Input

8 3

Output

1

Input

8 2

Output

0