配点 : 600 点
問題文
长度 N 的 2 的整数列 (A_1, A_2, ..., A_N), (B_1, B_2, ..., B_N) 。 你可以对数列 A 重复执行以下操作: 选择
- 整数 i (1 \leq i \leq N-1) 。然后, 将其替换为A_i 的 A_i xor A_{i+1} 或者将其替换为A_{i+1} 的 A_i xor A_{i+1} 中的任意一个。
但是,xor 表示每个位的异或。
通过重复此操作,A 和 B 判断是否能够匹配。
制約
- 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
入力
输入将以以下格式从标准输入提供。
N A_1 A_2 ... A_N B_1 B_2 ... B_N
出力
如果通过题目中操作的重复,A 和 B 可以匹配, Yes 输出;如果不能, No 输出。
入力例 1
4 4 6 1 2 4 0 3 2
出力例 1
Yes
首先,A 表示 (4, 6, 1, 2) 。
- i=2 选择,A_2 的 A_2 xor A_3 替换为,A 表示 (4, 7, 1, 2) 就会变成。
- i=1 选择,A_2 的 A_1 xor A_2 替换为,A 表示 (4, 3, 1, 2) 就会变成。
- i=3 选择,A_3 的 A_3 xor A_4 替换为,A 表示 (4, 3, 3, 2) 就会变成。
- i=2 选择,A_2 的 A_2 xor A_3 替换为,A 表示 (4, 0, 3, 2) 就会变成。
因此,A 和 B 可以匹配。
入力例 2
5 1 1 1 1 1 2 2 2 2 2
出力例 2
No
无论如何操作,A 和 B 都无法匹配。
入力例 3
10 9078757738433288 290842434722050 159090006056 289488767243292968 141906289967362 3848861155586 19265097448903424 5761445266577952 616899717105952 343731622434 546704308666859716 487893585065153542 489415167130509384 152982254363317262 324189516636095686 286066742397022348 90758284568626244 239298268501286990 196514071259067468 466853324654813188
出力例 3
No
入力例 4
12 377856130335197936 431521378213127644 96779183645318069 27884533191077098 175463727782485301 417798313887768470 882780118961099438 695638305642195413 844098458810131862 714758857685818365 982440320392901313 58851425009165345 200247916520409945 1079265167001944511 228890967431065270 594413217207808713 799020374004987514 1064838643421037658 816982417931746301 59262707979926837 802875123164857614 244683246935893681 50108983568402635 248665965512365971
出力例 4
Yes