题目描述

给出两个正整数 $x(x\leq 10^9)，k$，输出 $x$ 二进制下第k位,最低位为第0位。

输入格式

两个正整数 $x(x\leq 10^9)，k$

输出格式

二进制下第k位

样例

输入样例

13 1

输出样例

0