题目描述

小巴和他的朋友也在玩捡石子游戏，规则如下：有一堆石子，数量为n，游戏开始由两个人轮流取石子，规定一次只能取1--m个石子。最后把石子全部取完者为胜者。假设小巴先取，且双方都采取最好的策略，问最后小巴能否获胜。

输入格式

输入包含若干行，每行包含两个整数n和m（1<=n,m且在int范围内），n和m的含义见题目描述。

输出格式

输出对应也有若干行，每行包含一个数字1或0，如果小巴获胜，输出1，反之，输出0。

4 3
5 2

0
1