题目：参加哪场比赛

题目描述

小胡热爱编程，并且是 CZ 市信息学编程的一号种子选手。市队准备参加编程联赛，安排小胡和小 X 两位同学参赛，联赛会分为 $n$ 场进行，采用积分制。

如果这 $n$ 场比赛都由小胡参加，小胡可以获得的分数分别是 $a_1, a_2, \dots, a_n$；如果这 $n$ 场比赛都让小 X 参加，则获得的分数分别为 $b_1, b_2, \dots, b_n$。

比赛规定，一号种子选手小胡最多只能选择其中一场参加，其余比赛需要由小 X 参加。

请问，小胡应该选择参加哪一场，才能使队伍得分最大，请输出队伍的最大得分（也可能小胡不参加比赛，得分最高）。

输入格式

第一行有一个整数，代表比赛的场数 $n$；
从第二行到第 $n + 1$ 行：每行两个整数表示 $a_i$ 与 $b_i$；

输出格式

一个整数表示最大的分数之和。

样例

样例 1

• 输入

3  
1 1  
2 0  
3 2  

• 输出

5  

• 样例解释
  一共有 3 场比赛；
  小胡如果选择参加第一场比赛，队伍得分为 3；
  小胡如果选择参加第二场比赛，队伍得分为 5；
  小胡如果选择参加第三场比赛，队伍得分为 4；
  所以选择参加第二场比赛时得分最高，总分为 5；

样例 2

• 输入

5  
1 1  
9 9  
0 10  
5 1  
4 2  

• 输出

27  

样例 3

• 输入

5  
1 2  
3 5  
5 8  
6 7  
9 16  

• 输出

38  

说明

• 数据说明
  • 对于 30% 的数据，$1 \leq n \leq 5,000$；
  • 对于 60% 的数据，$1 \leq n \leq 20,000$；
  • 对于 100% 的数据，$1 \leq n \leq 500,000$，$0 \leq a_i, b_i \leq 4000$；