#agc045a. [agc045_a]Xor Battle

[agc045_a]Xor Battle

给定一个长为 nn 的数组 AA 和同样长度的 0101SS,编号为 0011 的两个人将要围绕着一个初始为 00 的数做博弈。

博弈按照数组的顺序进行。当进行到第 ii 轮的时候,轮到编号为 SiS_i 的人开始行动。
他可以选择把当前的 xx 按位异或上 AiA_i,也可以什么都不做。

00 的目标是使得 xx 最终变成 00,而 11 的目标反之,即让 xx 最终不为 00

两人总共进行 TT 局游戏,你需要对于每一局游戏输出两人中的哪一个有必胜策略。