公共汽车的容量

线性王国有且仅有一条电车线路。它有 n 个站点，站点编号从 1 到 n，按照电车行驶的顺序排列。在第 i 个站点，\(a_i\) 名乘客下车，\(b_i\) 名乘客上车。电车在到达第一个站点之前是空的。同时，当电车到达最后一个站点时，所有乘客下车，电车变为空车。

你的任务是计算电车的最小容量，使得在任何时刻，车内的乘客数量都不会超过这个容量。注意，在每个站点，所有下车的乘客都在上车的乘客之前下车。

输入： 第一行包含一个整数 n（\(2 \le n \le 1000\)）— 电车的站点数量。

接下来的 n 行，每行包含两个整数 \(a_i\) 和 \(b_i\)（\(0 \le a_i, b_i \le 1000\)）— 第 i 个站点下车的乘客数和上车的乘客数。站点按电车行驶的顺序给出。

给定站点下车的乘客数量不超过到达该站点时电车中的乘客总数。具体来说，\(a_1\) = 0。 在最后一个站点，所有乘客都会下车，电车变为空车。也就是说，\(b_n\) = 0。

输出：

输出一个整数，表示电车的最小容量（允许为 0）。

输入 1：

4
0 3
2 5
4 2
4 0

输出 1：

6

解释：

对于第一个例子，一个容量为 6 的电车就足够：
在第一个站点，电车到达时没有乘客。然后 3 名乘客上车，电车内的乘客数变为 3。
在第二个站点，2 名乘客下车（剩下 1 名乘客）。然后，5 名乘客上车。此时电车内有 6 名乘客。
在第三个站点，4 名乘客下车（剩下 2 名乘客）。然后，2 名乘客上车。此时电车内有 4 名乘客。
最后，在最后一个站点，所有剩余的乘客下车，电车变为空车。
由于电车内的乘客数量从未超过 6，所以容量为 6 就足够了。而且，电车的容量不可能小于 6。因此，答案是 6。