线性王国只有一条有轨电车线路，共有 $n$ 个车站，按电车行驶顺序编号 $1 \sim 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$ 站下车人数、上车人数。车站按电车行驶顺序给出。

题目附加保证：

• 在某一站下车的人数，不会大于电车到达该站瞬间车内的总人数。形式化：对任意 $i\ (1\le i\le n)$：$\sum_{j=1}^{i-1}b_j-\sum_{j=1}^{i-1}a_j \ge a_i$。特别的 $a_1=0$。

• 在最后一站，所有乘客全部下车，电车变空。形式化：$\sum_{j=1}^{n-1}b_j-\sum_{j=1}^{n-1}a_j = a_n$。

• 最后一站不会有乘客上车，即 $b_n=0$。

输出一个整数，电车需要的最小载客容量（允许为0）。

第一个样例，容量6就足够：

• 第1站：到站车内0人；3人上车，车内变为3人。

• 第2站：2人下车，车内剩余1人；5人上车，车内变为6人。

• 第3站：4人下车，车内剩余2人；2人上车，车内变为4人。

• 最后一站：剩余乘客全部下车，车内变为0。

全程乘客数最大为6，且不能使用比6更小的容量，答案为6。