You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

班里有 N 名学生，每名学生有两个能力值：编程 P_i 和 数学 M_i。

现在要选出 2 名学生i，j组成团队。团队战斗力定义为： min(P_i + P_j, M_i + M_j)。

现要求“团队战斗力”最大值。

【输入格式】

第一行1个整数 N（1 ≤N ≤ 100000）。

下面N行，每行2个整数 P_i，M_i，（0 ≤ P_i, M_i ≤ 1000000）。

数据范围：

对于50%的数据，1 ≤ N ≤ 10000

对于100%的数据，1 ≤ N ≤ 100000

【输出格式】

输出一个整数。

【输入样例1】

6

9 2

1 5

9 6

9 9

3 8

1 0

【输出样例1】

15

【样例解释】

无