题目描述

你的公司有 $N$ 名员工，编号从 Employee $1$ 到 $N$。
你收到了两个工作订单，称为 Work A 和 Work B，必须完成。
第 $i$ 名员工可以在 $A_i$ 分钟内完成 Work A，需要 $B_i$ 分钟完成 Work B。

你需要将每个工作分配给一个员工。
你可以将两个工作都分配给同一个员工，这种情况下他/她完成它们所需的时间是他/她分别完成工作所需时间的总和。
如果你将工作分配给不同的员工，他们完成工作所需的时间是分别完成各自工作所需时间中较长的一个。
找出完成工作所需的最短时间。

约束条件

• $2 \le N \le 1000$
• $1 \le A_i \le 10^5$
• $1 \le B_i \le 10^5$
• 输入中的所有值都为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $B_1$ $A_2$ $B_2$ $A_3$ $B_3$ $\hspace{15pt} \vdots$ $A_N$ $B_N$

输出

打印完成工作所需的最短时间，单位为分钟。

示例输入 1

3
8 5
4 4
7 9

示例输出 1

5

如果你把 Work A 分配给 Employee $2$，将 Work B 分配给 Employee $1$，他们分别会在 $4$ 和 $5$ 分钟内完成。
由于你将工作分配给了不同的员工，两个工作完成所需的时间为 $\\max(4, 5) = 5$ 分钟。
无法提前完成。

示例输入 2

3
11 7
3 2
6 7

示例输出 2

5

最优的方案是将两个工作都分配给 Employee $2$。
请注意，如果你将两个工作都分配给同一个员工，他/她完成它们所需的时间是他/她分别完成工作所需时间的总和。