站外题： n个正方体箱子（编号为1-n），每个箱子都有一个重量 wi以及一个承重系数si，你需要把它们全部堆叠在一起，就像一个垂直的高塔。

箱子有可能因为承受的重量太多而被压扁，可以用风险系数来衡量被压扁的概率。每个箱子的风险系数由它上面所有箱子的总重量总重量（不包括它本身）减去它的承重系数来决定。很明显，风险系数越大，该箱子被压扁的概率就越大。

第一行输入整数 ，表示箱子的数量。 接下来n行，每行输入两个整数，第i行表示第i 个箱子的重量wi以及它的称重系数si。

输出格式 输出一个整数，表示最大风险系数的最小可能值。

求代码