1599: PL18 最大总分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：10
题目描述
有一款星球探险游戏，共有n个关卡，现只能选择针对某个关卡特训，以提升该关卡的得分。
现给定小明每个关卡未经训练时的得分以及特训后的得分，请计算只选择其中一个关卡特训后，通过所有关卡能获得的最大总分是多少。
例如：n = 3，共有三个关卡。每个关卡特训前后的得分如下：
第一关： 60 80
第二关： 70 85
第三关： 90 100
通关后想要的到最大总分，可以选择第一关进行特训，特训后，通过所有关卡的总分为 240 = 80 + 70 + 90 。
输入
第一行，一个正整数n （3<=n<=20), 表示游戏的总关卡数；
接下来有n行，每行表示其中一个关卡特训前后的得分，每行包含两个整数a和b （1<=a<=b<=100),a表示该关卡未经特训的得分，b表示关卡特训后的得分。两个数字之间以一个空格隔开。
输出
一个整数，表示小明选择某个关卡特训后通过所有关卡的最大得分。
样例输入 复制
3
60 80
70 85
90 100样例输出 复制
240