AT_bitflyer2018_final_d 数列 XOR

有两个长度为 $N$ 的整数序列 $(A_1,\ A_2,\ ...,\ A_N)$ 和 $(B_1,\ B_2,\ ...,\ B_N)$。你可以对数列 $A$ 反复进行如下操作： - 选择一个整数 $i$（$1\leq i\leq N-1$）。然后，可以将 $A_i$ 替换为 $A_i\ \mathrm{xor}\ A_{i+1}$，或者将 $A_{i+1}$ 替换为 $A_i\ \mathrm{xor}\ A_{i+1}$。 其中，$\mathrm{xor}$ 表示按位异或运算。 请判断，是否可以通过若干次上述操作，使得 $A$ 和 $B$ 完全相同。

输入以如下格式从标准输入读入。 > $N\ A_1\ A_2\ ...\ A_N\ B_1\ B_2\ ...\ B_N$

如果可以通过题目中的操作使 $A$ 和 $B$ 完全一致，输出 `Yes`；否则输出 `No`。

### 限制条件 - $1\leq N\leq 100000$ - $A_i,\ B_i$ 是整数 - $0\leq A_i\leq 2^{60}-1$ - $0\leq B_i\leq 2^{60}-1$ ### 样例解释 1 初始时，$A$ 为 $(4,\ 6,\ 1,\ 2)$。 - 选择 $i=2$，将 $A_2$ 替换为 $A_2\ \mathrm{xor}\ A_3$，此时 $A$ 变为 $(4,\ 7,\ 1,\ 2)$。 - 选择 $i=1$，将 $A_2$ 替换为 $A_1\ \mathrm{xor}\ A_2$，此时 $A$ 变为 $(4,\ 3,\ 1,\ 2)$。 - 选择 $i=3$，将 $A_3$ 替换为 $A_3\ \mathrm{xor}\ A_4$，此时 $A$ 变为 $(4,\ 3,\ 3,\ 2)$。 - 选择 $i=2$，将 $A_2$ 替换为 $A_2\ \mathrm{xor}\ A_3$，此时 $A$ 变为 $(4,\ 0,\ 3,\ 2)$。 因此，可以使 $A$ 和 $B$ 完全一致。 ### 样例解释 2 无论如何操作，都无法使 $A$ 和 $B$ 完全一致。 由 ChatGPT 4.1 翻译