结绳记事

一根绳子长$a$米，第一次剪去一半，然后再剪去一半，一个剪了$n$次。 如果减去的一半长度为整数输出$0$，如果不是整数，输出$1$，将长度取整后加$1$。

【输入格式】

二个整数$m、n，m$为绳子的初始长度，$n$为次数。

【输出格式】

$01$字符串。

【输入样例】

12 4

【输出样例】

0010

【输入样例】

125 14

【输出样例】

11000001111111