Description

二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义：

C(1, 0) = C(1, 1) = 1；
C(n, 0) = 1对于所有n > 0；
C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 < k ≤ n。

给出n和k，你要确定C(n, k)的奇偶性。

Input

输入包含多组测试数据。每组测试数据一对整数n和k(0 ≤ k ≤ n < 2³¹)，占据独立一行。

文件结束符（EOF）表示输入结束。

Output

对每组测试数据，输出一行，包含一个“0” 或一个“1”，即C(n, k)除以2的余数。

1 1
1 0
2 1

1
1
0

Source

第六届北京大学程序设计大赛暨ACM/ICPC选拔赛, frkstyc

Translator

Yingchong SITU 'frkstyc'