小慕有一个项目,里面用到了两个数组a和b,长度都是n。对于任意一个数组c,他定义f(c)为c中所有元素的总和。 现在,小慕需要从数组a中恰好删除一个元素,或者从数组b中恰好删除一个元素,使得f(a)与f(b)的结果尽可能大。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入一个整数n。 第二行输入n个整数ai。 第三行输入n个整数bi。 1 <= n, ai, bi <= 10^5
输出描述
输出最大的异或和
示例
示例 1
输入
3 1 2 3 3 2 1
输出
5
时间限制 1000 ms · 内存限制 128 MB