配点 : 600 点
問題文
kaage 先生 异或和 我想出一道类似的问题。请解答以下问题。
长度 N 的数列 A, B 已知。 集合 U=\{x|x\in\mathbb{N},1\leq x\leq N\} 的非空任意子集 S 时,S=\{k_1, k_2, \cdots k_l\} 作为(A_{k_1} xor A_{k_2} xor\cdots xor A_{k_l})+(B_{k_1} xor B_{k_2} xor\cdots xor B_{k_l}) 的最大值。请找出 这里 xor 表示按位异或。
制約
- 输入全部为整数。
- 1 \leq N \leq 5\times 10^5
- 0 \leq A_i,B_i < 2^{10}
入力
输入是按以下格式从标准输入给出的。
N
\(A_1\) \(A_2\) \(\cdots\ A_N\)
\(B_1\) \(B_2\) \(\cdots\ B_N\)
出力
请将可能的最大值输出到一行。
入力例1
4 4 2 6 7 1 5 3 4
出力例1
11
S=\{4\} 是最优的。
作者:kaage