题目描述

给定两个长度均为 n 的数组 a 和 b，要求从数组 a 中选取一个元素，再从数组 b 中选取一个元素，将这两个元素相加得到一个新值。请计算所有可能的和中，第二大 的数值。

输入格式

第一行输入一个整数 n（1 ≤ n ≤ 10⁵），表示数组的长度； 第二行输入 n 个整数 a₁, a₂, ..., aₙ（1 ≤ aᵢ ≤ 10⁵），表示数组 a 的元素； 第三行输入 n 个整数 b₁, b₂, ..., bₙ（1 ≤ bᵢ ≤ 10⁵），表示数组 b 的元素。

输出格式

输出一个整数，表示所有可能的两数之和中第二大的数值。

样例

5
1 1 2 2 3
1 2 2 3 3

5

样例解释

从数组 a 和数组 b 中各选取一个元素相加，所有可能的和去重后为：2、3、4、5、6。其中最大的和是 6，第二大的和是 5，因此输出 5。