9221 - 一个整数n的二进制数中第k位是0还是1
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