题目描述

明天有 $n$ 门考试，今晚只能复习一门课，请计算应该复习哪一门课，才能让所有考试的分数总和达到最大。

如果选择复习第 $i$ 门课，则这门课的考试分数为 $a_i$，若放弃复习第 $i$ 门课，则这门考试的分数为 $b_i$。

输入格式

第一行：单个整数表示 $n$ 第二行到第 $n+1$ 行：每行两个整数表示 $a_i$ 与 $b_i$

输出格式

单个整数：表示最大的分数之和

3
100 100
80 50
90 80

260

样例解释 1

复习第二门课

数据范围

• 对于 $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$；