問題文

kaage くんは Xor Sum っぽい問題を作ろうと思いました。次の問題を解いてください。

長さ 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}

入力例1

4
4 2 6 7
1 5 3 4

出力例1

11