Description

求组合数 C ( n , k) 的奇偶性

Input

文件是多case的,每行输入一个 n (1<=n<=10^9)和 k(0<=k<=n) ,当 n 等于 0 且 k 等于 0 时输入结束

Output

对于每一个case,输出一行,为组合数 C ( n , k) 的奇偶性,奇输出1,偶输出0

Sample Input

2 0 2 1 0 0

Sample Output

1 0

Author

windy7926778