题目描述

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

输入格式

第一行 $1$ 个整数 $N$。 下面 $N$ 行，每行 $2$ 个整数 $P_i, M_i$。

输出格式

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

样例

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

15

数据范围

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