AT_pakencamp_2020_day1_o Xor Sum Sum
Description
[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_o
kaage くんは [Xor Sum](https://atcoder.jp/contests/abc050/tasks/arc066_b) っぽい問題を作ろうと思いました。次の問題を解いてください。
長さ $ 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 $ はビットごとの排他的論理和を表す。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ N $
> \\(A\_1\\) \\(A\_2\\) \\(\\cdots\\ A\_N\\)
> \\(B\_1\\) \\(B\_2\\) \\(\\cdots\\ B\_N\\)
Output Format
考えられる最大値を一行に出力してください。
Explanation/Hint
### 制約
- 入力は全て整数である。
- $ 1\ \leq\ N\ \leq\ 5\times\ 10^5 $
- $ 0\ \leq\ A_i,B_i $