2023.9.24-MHY-第一题-最大异或

ID: 656

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

MHY

对于给定的两个长度为 $n$ 的数组 $a$ 和 $b$ ，请你删除一个数组 $a$ 或数组 $b$ 的元素，使得数组 $a$ 元素的总和和数组 $b$ 元素总和的异或最大

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $a_i$

第三行输入 $n$ 个整数 $b_i$

$1\le n,a_i,b_i \le 10^5$

输出描述

输出最大的异或和。

样例

输入

3
1 2 3
3 2 1

输出

说明

数组a数组中的3

P1719 2024.3.19-MY-第二题-图像卷积特征提取

P1810 2024.4.8-ali（第二套）- 第一题-塔子哥广场散步

P1410 2023.07.29-KDXF-开发岗-第二题-最小距离

P1692 2024.03.12-XM-第二题-塔子哥消方块

P1481 2023.08.23-DW-第一题-开幕式演练

#P1633. 2023.9.24-MHY-第一题-最大异或