题目描述
公司有N名员工，编号为1到N。
现在公司收到了两个工作订单，称为工作A和工作B。
员工i可以在Ai分钟内完成工作A，在Bi分钟内完成工作B。
可以将两项工作分配给同一个员工，在这种情况下，他/她完成这些工作所需的时间是他/她单独完成这些工作所需时间的总和。
如果你将工作分配给不同的员工，他们完成工作所需的时间就是他们完成各自工作所需的时间长的那一个。
找出完成工作所需的最少时间。

输入
N
A1 B1
A2 B2
A3 B3
⋮
AN BN
输出
一个整数，完成工作最少需要的时间
样例输入
【样例1】
3
8 5
4 4
7 9
【样例2】
3
11 7
3 2
6 7
样例输出
【样例1】
5
【样例2】
5
提示
【样例1解释】
如果将工作A分配给员工2，将工作B分配给员工1，他们将分别在4分钟和5分钟内完成。  由于您将工作分配给了不同的员工，完成这两个工作将需要max(4,5)=5分钟，这是最优的方案。

【样例2解释】
最好将两项工作都分配给雇员2。  请注意，如果将两项工作分配给同一个员工，他/她完成这些工作所需的时间是他/她单独完成这些工作所需的时间之和。


【数据限制】
2≤N≤1000
1≤Ai≤105
1≤Bi≤105