暂无测试数据。

题目描述

蒜头君由于最近没有管住嘴、迈开腿，体重逐渐飙升，于是他痛下决心决定减肥。

首先他根据经验，预测了下 $n$ 天饮食所产生的卡路里，第 $i$ 天饮食产生的卡路里为 $a[i]$。同时在咨询了专业的减肥小伙伴后又得到了一个合理的代餐计划，代餐计划规划好了未来 $n$ 天的饮食，第 $i$ 天的饮食产生的卡路里为 $b[i]$。

在下来的第 $i$ 天，他可以在该天保持原有的饮食习惯，此时这天产生的卡路里为 $a[i]$，也可以采取对应该天的代餐计划，此时这天产生的卡路里为 $b[i]$。

蒜头君希望对最坏的情形做好打算，于是他想知道，如果这 $n$ 天，恰好有 $0,1,2\cdots n$ 天采取代餐计划的情形下，最终产生的卡路里总和最大可能是多少？

蒜头君希望这个结果保密，所以当你分别求出了这 $n$ 天中恰有 $0,1,2,\cdots n$ 天采取代餐计划后，最大可能产生的卡路里后，请你将得到的结果通过异或运算加密告诉给蒜头君吧！

输入描述

第一行一个数 $n$ ，代表天数 $n$ 。

接下来一行 $n$ 个数，通过空格分隔，代表蒜头君根据经验，预测的 $n$ 天饮食所产生的卡路里 $a$，其中 第 $i\ (1\leq i\leq n)$ 个数代表第 $i$ 天饮食产生的卡路里为 $a[i]$。

接下来一行 $n$ 个数，通过空格分隔，代表代餐计划规划好的未来 $n$ 天的饮食产生的卡路里 $b$ ，其中 第 $i\ (1\leq i\leq n)$ 个数代表第 $i$ 天代餐计划产生的卡路里为 $b[i]$。

输出描述

输出共一行，如果这 $n$ 天，恰好有 $i(0\leq i\leq n)$ 天采取代餐计划的情形下，最大能产生的卡路里是 $x_i$，则输出 $\bigoplus\limits_{i=0}^n x_i$, 其中 $\oplus$ 代表异或操作。异或操作是位运算中的“异或”，在Pascal中表示为“xor”，在C/C++/Java中表示为“^”。

数据描述

本题共 $50$ 个测试点，各测试点详细信息见下表。

测试点编号	$n$	$a,b$
$1\sim 3$	$\leq 10^5$	对于所有的 $1\leq i\leq n,1\leq a[i]=b[i]\leq 10^9$
$4\sim 5$	$\leq 10^5$	对于所有的 $1\leq i\leq n,1\leq a[i]=b[i]\leq 10^{12}$
$6\sim 8$	$\leq 10$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{9}$
$9\sim 10$	$\leq 20$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{9}$
$11\sim 15$	$\leq 100$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{12}$
$16\sim 20$	$\leq 3000$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{12}$
$21\sim 35$	$\leq 50000$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{12}$
$36\sim 50$	$\leq 100000$	对于所有的 $1\leq i\leq n,1\leq a[i],b[i]\leq 10^{12}$

4
1 1 3 4
4 4 1 1

13

2
1 1
1 1

2

3
1 2 3
3 2 1

0