题目描述

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

如果选择复习第 i 门课，则这门课的考试分数为 ai​，若放弃复习第 i 门课，则这门考试的分数为 bi​。

输入格式

第一行：单个整数表示 n 第二行到第 n+1 行：每行两个整数表示 ai​ 与 bi​

输出格式

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

数据范围

• 对于 30% 的数据，1≤𝑛≤5,000；
• 对于 60% 的数据，1≤𝑛≤20,000；
• 对于 100%的数据，1≤𝑛≤500,000；
• 0≤𝑏𝑖≤𝑎𝑖≤4000；

样例数据

输入:

3
100 100
80 50
90 80

输出:

260

说明:复习第二门课