P1014灰蕈迷境（spore）

【题目背景】

阿卡胡拉的庆典开始之前，刻俄柏因为饥饿误食了几朵色彩鲜艳的蘑菇。等到 Gioush 大队发现她不见时，雨林中只剩下了几块散落的蜜饼，以及一串逐渐消失在浓雾中的脚印。

为了将刻俄柏带回来，Ehundategh 沿着蜜饼铺成的道路进入了雨林深处。然而，随着周围的雾气愈发浓重，眼前的一切也逐渐偏离了原本的模样。

【题目描述】

Ehundategh 来到了刻俄柏所见的灰蕈迷境。在这里，未曾见过的敌人、尚未发现的宝藏与遥远的荒野一同出现在迷雾中，真实的记忆也与幻觉交织在了一起。为了保持清醒，Ehundategh 使用一个非负整数表示自己的清明值。

灰蕈迷境中共有 $n$ 段幻境，按照 $1\sim n$ 标号。Ehundategh 可以按照任意顺序进入这些幻境，但是每段幻境只能进入一次。只有破除所有幻境，他才能找到迷境的出口，并将刻俄柏一同带回。

对于第 $i$ 段幻境，只有当 Ehundategh 当前的清明值不小于 $a_i$ 时，他才能分辨出隐藏在其中的真实，并尝试将其破除。破除这段幻境时，他的清明值会先减少 $a_i$；随后，幻境中残留的记忆会使他恢复 $b_i$ 点清明值。也就是说，若进入第 $i$ 段幻境前 Ehundategh 的清明值为 $x$，则必须满足 $x\geq a_i$，破除这段幻境后，其清明值将变为 $x-a_i+b_i$。

Ehundategh 可以自由决定破除这些幻境的顺序。现在，他想知道，自己至少需要拥有多少初始清明值，才能保证将所有幻境全部破除。

【输入格式】

从文件 $\textbf{\textit{spore.in}}$ 中读入数据。

输入的第一行包含一个正整数 $n$，表示幻境的数量。

接下来 $n$ 行，第 $i$ 行包含两个非负整数 $a_i,b_i$，表示破除第 $i$ 段幻境所需的清明值与破除后能够恢复的清明值。

【输出格式】

输出到文件 $\textbf{\textit{spore.out}}$ 中。

输出一行一个非负整数，表示 Ehundategh 至少需要拥有的初始清明值。

【样例 1 输入】

1524 7310 442 658 567 7

【样例 1 输出】

16

【说明/提示】

【样例 1 解释】

一种可行的方案是依次破除第 $3,1,5,4,2$ 段幻境，Ehundategh 的清明值依次变化为 $6,10,13,13,10,4$，因此初始拥有 $6$ 点清明值时可以破除所有幻境。

可以证明，不存在初始清明值小于 $6$ 的合法方案。因此，答案为 $6$。

【样例 2】

见选手目录下的 $\textbf{\textit{spore/spore2.in}}$ 和 $\textbf{\textit{spore/spore2.ans}}$。

该组样例符合测试点 $1\sim 3$ 的数据范围。

【样例 3】

见选手目录下的 $\textbf{\textit{spore/spore3.in}}$ 和 $\textbf{\textit{spore/spore3.ans}}$。

该组样例符合测试点 $4\sim 6$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{spore/spore4.in}}$ 和 $\textbf{\textit{spore/spore4.ans}}$。

该组样例符合测试点 $7\sim 11$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{spore/spore5.in}}$ 和 $\textbf{\textit{spore/spore5.ans}}$。

该组样例符合测试点 $12\sim 16$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{spore/spore6.in}}$ 和 $\textbf{\textit{spore/spore6.ans}}$。

该组样例符合测试点 $17\sim 20$ 的数据范围。

【数据范围】

对于 $100\%$ 的数据，保证：$1\leq n\leq 2\times 10^5$，$0\leq a_i,b_i\leq 10^9$。

特殊性质 A：保证按照输入顺序依次破除所有幻境时，所需的初始清明值最小。

特殊性质 B：对于任意 $1\leq i\leq n$，均满足 $b_i\geq a_i$。

特殊性质 C：对于任意 $1\leq i\leq n$，均满足 $b_i<a_i$。