在魔王城与敌人战斗的 Hobanwoo 决定使用之前在初始之村获得的召唤陨石魔法卡，通过制造流星一次性消灭敌人。

Hobanwoo 打算先升到尽可能高的空中，并将该位置作为起点，利用 $N$ 张魔法卡重复以下操作 $N$ 次：

• 从剩余的魔法卡中选择一张。
• 若选中的魔法卡上写着的正整数对为 $a, b$，则上升 $a$ 的高度并召唤陨石，随后下降 $b$ 的高度。
• 使用过的魔法卡会燃烧消失，无法再次使用。

使用 $N$ 张卡片完成的流星威力是各陨石距离地面的高度之和。但由于 Hobanwoo 起初升得太高，导致无法计算流星的威力！

最终，Hobanwoo 决定将从起点开始直到 $N$ 张卡片全部使用完毕的路径中的最低点视为地面，以此来计算流星的威力。已知无论 Hobanwoo 以何种顺序使用这 $N$ 张卡片，他在升空时所处的高度都足以保证他不会触及地面。

请帮助 Hobanwoo 确定使用魔法卡所能制造出的最强流星威力！

输入格式

第一行给定魔法卡的数量 $N$。$(1 \le N \le 100\,000)$

从第二行开始的 $N$ 行中，每行给定魔法卡上写着的正整数对 $a, b$，中间以空格分隔。$(1 \le a, b \le 10^{9})$

输出格式

输出使用 $N$ 张魔法卡所能制造出的流星威力的最大值。