题目描述

班里有 $N$ 名学生，每名学生有两个能力值：编程能力 $P_i$ 和数学能力 $M_i$。
现在要选出 $2$ 名学生 $i, j$ 组成团队。团队战斗力定义为 $\min(P_i + P_j,\ M_i + M_j)$。
现要求出团队战斗力的最大值。

输入格式

第一行包含一个整数 $N$，表示学生人数。
接下来 $N$ 行，每行包含两个整数 $P_i, M_i$，表示第 $i$ 名学生的编程能力值和数学能力值。

输出格式

输出一个整数，表示团队战斗力的最大值。

样例

6
9 2
1 5
9 6
9 9
3 8
1 0

15

数据范围

• 对于 $50\%$ 的数据：$1 \leq N \leq 10000$。
• 对于 $100\%$ 的数据：$1 \leq N \leq 100000$，$0 \leq P_i, M_i \leq 1000000$。