题目描述

有 $N$ 个巨人，编号 $1$ 到 $N$。当巨人 $i$ 站在地面上时，他的肩高为 $A_i$，头高为 $B_i$。

你可以构造一个 $1 \sim N$ 的排列 $P$。并根据以下规则堆叠巨人：

• 首先，将巨人 $P_1$ 放在地上。巨人 $P_1$ 的肩膀离地高度为 $A_{P_1}$，头部离地高度为 $B_{P_1}$。

• 对于 $i=1，2，\ldots，N - 1$，依次将巨人 $P_{i + 1}$ 放在巨人 $P_i$ 的肩膀上。令巨人 $P_i$ 的肩膀离地高度为 $t$，那么巨人 $P_{i + 1}$ 的肩膀和头部的离地高度都要加上 $t$。

显然，对于不同的排列 $P$，最上面的巨人 $P_N$ 的头部离地高度也不同。请你求出高度的最大值。

输入格式

输入从标准输入中给出，格式如下：

$N$

$A_1$ $B_1$

$A_2$ $B_2$

$\vdots$

$A_N$ $B_N$

输出格式

输出所求答案。

样例 #1

样例输入 #1

3
4 10
5 8
2 9

样例输出 #1

18

样例 #2

样例输入 #2

5
1 1
1 1
1 1
1 1
1 1

样例输出 #2

5

样例 #3

样例输入 #3

10
690830957 868532399
741145463 930111470
612846445 948344128
540375785 925723427
723092548 925021315
928915367 973970164
563314352 832796216
562681294 868338948
923012648 954764623
691107436 891127278

样例输出 #3

7362669937

提示

样例说明 1

如果$(P_1,\ P_2,\ P_3)\ =\ (2,\ 1,\ 3)$ ，那么从地面开始测量，巨人2的肩膀高度为5，头部高度为8，巨人1的肩膀高度为9，头部高度为15，巨人3的肩膀高度为11，头部高度为18。

最顶层巨人的头部距地面的高度不可能超过18，所以输出18。

数据范围

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ B_i\ \leq\ 10^9$
• 所有输入均为整数。