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