题目描述

光头强养了 $N(1≤N≤50,000)$ 只熊，它们已经按 $1\sim N$ 依次编上了号。光头强打算用这些熊组建一个马戏团。可光头强很快发现小熊那笨拙的身手根本无法在钢丝或晃动的的秋千上站稳，更无法完成跳火圈。最终，它们决定练习一种最简单的杂技，叠熊：把所有小熊都摞在一起，比如说，第一只熊站在第二只的身上，同时第二只熊又站在第三只熊的身上...最底下的是第 $N$ 只熊。

每只熊都有自己的体重以及力量，编号为 $i$ 的小熊的体重为 $W_i(1≤W_i≤10,000)$，力量为 $S_i(1≤S_i≤1,000,000,000)$。当某只熊身上站着另一些小熊时它就会承受一定的压力。对于任意的小熊，它的风险指数为摞在它上面的所有小熊的总重（当然不包括它自己）减去它的力量。

因为只要有一只熊顶不住，整个熊堆就会垮掉，所以我们定义叠熊的风险指数为整个熊堆中，风险最大的那只熊所承受的风险。

你的任务就是帮助光头强找出一个摞熊的顺序，最小化叠熊的风险。（尽量降低熊堆中风险最大那只熊的风险值）

输入描述

第 $1$ 行: 一个单独的正整数 $N$。

第 $2..N+1$ 行: 第 $i+1$ 行给出编号为 $i$ 的小熊的体重与力量 $W_i$ 和 $S_i$，用一个空格隔开。

输出描述

一个整数，表示小熊们总压扁指数的最小值。

3
10 3
2 5
3 3

2

提示

把重量为 10 的那只熊放在最底下，于是它的压扁指数就是 $2+3-3=2$。其他 $2$ 只熊的压扁指数都小于这个值。

注意，危险度可以为负数，表示非常安全。