题目描述

有n个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。

请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。

输入格式

第一行是整数n，表示同学人数(1≤n≤100)；

后面n行，每行两个不大于100的正整数，分别是该同学的影响力和承受能力。

输出格式

一个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。

输入/输出样例

3
10 3
2 5
3 3

2

说明/提示

时间1000ms，内存256MiB