[Usaco2007 Demo]Cow Acrobats

约翰农夫的 $N$ 头奶牛（编号为 $1$ 到 $N$ ）计划离开农场，加入马戏团。由于蹄子不适合走钢丝或荡秋千，她们决定练习一种简单的杂技：彼此站在对方身上，组成一座竖直的奶牛塔。

每头奶牛都有重量 $W_i$ 和力量 $S_i$ 。对于塔中的一头奶牛，她的风险值等于位于她上方的所有奶牛的重量之和减去她的力量，即：

\sum_{\text{位于奶牛 }i\text{ 上方的奶牛 }j} W_j-S_i

请安排这些奶牛在塔中的顺序，使所有奶牛风险值中的最大值尽可能小，并求出这个最小值。

输入格式

第一行包含一个整数 $N$ ，表示奶牛的数量。

接下来 $N$ 行，第 $i$ 行包含两个以空格分隔的整数 $W_i$ 和 $S_i$ ，分别表示第 $i$ 头奶牛的重量和力量。

输出一个整数，表示在最优排列中，所有奶牛风险值的最大值。

本题为 USACO 2007 Demo 试题「Cow Acrobats」，题面与测试数据整理自 BZOJ。