题目描述

给定两个长度为 $N$ 的非负整数序列 $a_1,\ldots,a_N$ 和 $b_1,\ldots,b_N$。

由此可以得到一个 $N\times\N$ 的矩阵 $M$，琦元素 $m_{ij} = a_i + b_j$ 。

请计算矩阵 $M$ 所有元素的异或和。。

输入格式

输入以如下格式从标准输入读入。

$N$ $a_1$ $a_2$ $\ldots$ $a_N$ $b_1$ $b_2$ $\ldots$ $b_N$

输出格式

请输出计算得到的结果。

输入输出样例 #1

输入 #1

2
1 2
3 4

输出 #1

2

说明/提示

限制条件

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