{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"$n \\times 2$ 个人围着一张圆桌坐,分为 $2$ 组(奇数组和偶数组),共有 $s$ 个石头,从第 $1$ 个人开始,每人依次取石头,第 $i$ 个人的数量限制为 $[1, m_i]$ 中的正整数。若谁取到最后一个石头,那么就算那一组失败。现在问奇数组是否能胜利,胜利输出 `1`,失败输出 `0`。\n\n"}},{"title":"Input","value":{"format":"MD","content":"多组数据。 \n每组数据输入一行,第一个整数 $n$,表示人数有 $n \\times 2$。若 $n \u003d 0$ 表示输入结束。 随后读入 $s$,及 $n \\times 2$ 个整数表示 $m_{1, 2, \\dots, n \\times 2}$。"}},{"title":"Output","value":{"format":"MD","content":"每组数据一行输出一个整数,`1` 表示奇数组胜利,`0` 表示奇数组失败。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e1 101 4 4\n1 100 4 4\n3 97 8 7 6 5 4 3\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e0\n1\n1\n\u003c/pre\u003e"}}]}