4966：最佳组队 (bestteam)
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
2
提交：49
解决：0
题目描述
班里有 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
输出
输出一个整数。
样例输入
6
9 2
1 5
9 6
9 9
3 8
1 0
样例输出
15提示
二分答案完成