题目描述

给定两个长度为 $N$ 的整数序列：$a_1, ..., a_N$ 和 $b_1, ..., b_N$。

有 $N^2$ 种选择两个整数 $i$ 和 $j$，使得 $1 \leq i, j \leq N$。对于这 $N^2$ 对整数，我们将计算 $a_i + b_j$ 的值并将其写在一张纸上。也就是说，总共会写下 $N^2$ 个整数。

计算这 $N^2$ 个整数的异或和。

异或运算的定义

整数 $c_1, c_2, ..., c_m$ 的异或和如下定义：

• 假设异或和为 $X$。在二进制表示中，如果 $c_1, c_2, ...c_m$ 中二进制表示的第 $2^k$ 位（$0 \leq k$；$k$ 是整数）有奇数个整数，在第 $2^k$ 位上为 $1$，如果该数目为偶数，则为 $0$。

例如，计算 $3$ 和 $5$ 的异或和。$3$ 的二进制表示为 $011$，$5$ 的二进制表示为 $101$，因此异或和的二进制表示为 $110$，即异或和为 $6$。

约束条件

• 所有输入值均为整数。
• $1 \leq N \leq 200,000$
• $0 \leq a_i, b_i < 2^{28}$

输入

从标准输入读入输入数据。输入格式如下：

$N$ $a_1$ $a_2$ $...$ $a_N$ $b_1$ $b_2$ $...$ $b_N$

输出

打印计算结果。

示例输入 1

2
1 2
3 4

示例输出 1

2

在纸上，将写下以下四个整数：$4(1+3), 5(1+4), 5(2+3)$ 和 $6(2+4)$。

示例输入 2

6
4 6 0 0 3 3
0 5 6 5 0 3

示例输出 2

8

示例输入 3

5
1 2 3 4 5
1 2 3 4 5

示例输出 3

2

示例输入 4

1
0
0

示例输出 4

0