← 返回题目列表

AtCoder · pakencamp_2020_day1_o

O. 异或和和

中文机器翻译题面 查看原题

配点 : 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