LCR 三分钟就解决了问题，她自信地输入了结果……
> 对不起，您解决问题的速度过快，与加密者的智商不符。转入精确匹配。
> 由于您在模糊匹配阶段的智商差距过大，需要进行精确匹配。匹配方法
LCR 发现，精确匹配是通过与随机对手（称为「神犇」）游戏的方式，藉由游戏的决策来评定智商的机制。游戏规则如下：
有一个长为 ，下标为 的数组 ，且满足 。
有一个变量 初始值为 。双方轮流操作，LCR 先手。
操作方法：每次在所有满足 的 中选一个，并将 赋值为 ，不能不选。无法操作者输，若共 次操作后仍未决出胜负，则为平局。
我们定义二元关系“到达”如下：
- 可以到达
- 可以到达
- 如果 能到达 ， 能到达 ，则 能到达 。
则 数组满足性质：对于任意 存在 使得 和 都能到达 。
LCR 即将面对 局游戏。她发现每局游戏的 数组都和给定的「模板数组」很像。经过进一步研究她发现每局游戏可以描述如下：
给出两个整数 ，满足在模板数组中 能到达 ， 能到达 。则该局游戏的 是把模板数组的 赋值为 后得到的。
现在 LCR 希望你帮她计算每局游戏的胜负状态。
