题目描述

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

输入

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

输出

一个0或者1.

样例

样例 1

输入

8 3

输出

1
样例 2

输入

8 2

输出

0