题目描述
明天有 $n$ 门考试，今晚只能复习一门课，请计算应该复习哪一门课，才能让所有考试的分数总和达到最大。
如果选择复习第 $i$ 门课，则这门课的考试分数为 $a_i$，若放弃复习第 $i$ 门课，则这门考试的分数为 $b_i$。
输入
第一行：单个整数表示 $n$
第二行到第 $n+1$ 行：每行两个整数表示 $a_i$ 与 $b_i$
输出
单个整数：表示最大的分数之和
样例输入输出
输入#1
复制
3
100 100
80 50
90 80
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 5,000$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 20,000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 500,000$；
+ $0\leq b_i\leq a_i\leq 4000$；
样例1说明:复习第二门课