题目描述

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

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

输入格式

第一行1个整数 N（1 ≤N ≤ 1000）。 下面N行，每行2个整数 P_i，M_i，（0 ≤ P_i, M_i ≤ 1000）。

用min(a,b)求出两个值的小值，max(a,b)求出两个数的大值，所以战斗力的计算可以用

min(p[i]+p[j],m[i]+m[j])

输出格式

输出最大战斗力。

4
78 84
96 31
67 75
21 97 

145

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^3$。