题目描述

线性王国（Linear Kingdom）只有一条电车线路，共有 $n$ 个站点，按电车行进方向依次编号为 $1$ 到 $n$。

在第 $i$ 个站点：

• 有 $a_i$ 名乘客下车；
• 有 $b_i$ 名乘客上车。

电车在到达第 1 站之前是空的（车内人数为 0）。当电车到达最后一站 $n$ 时，所有乘客都会下车，使电车再次变为空车。

你的任务是计算电车所需的 最小容量，使得电车在任意时刻车内人数都不超过该容量。

注意：在每个站点，先下车再上车。

输入格式

第一行输入一个整数 $n$（$2 \le n \le 1000$），表示站点数量。 接下来 $n$ 行，每行包含两个整数 $a_i, b_i$（$0 \le a_i, b_i \le 1000$），表示第 $i$ 站下车与上车人数。

额外保证：

• 任意站点下车人数不超过到站前车内人数，即 $a_i \le \text{arrive}_i$，因此 $a_1 = 0$。
• 最后一站所有人下车并清空电车：到达最后一站前的车内人数等于 $a_n$，且 $b_n = 0$。

输出格式

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

数据范围

• $2 \le n \le 1000$
• $0 \le a_i, b_i \le 1000$
• $a_1 = 0,\ b_n = 0$
• 最终车内人数回到 $0$

样例

输入

4
0 3
2 5
4 2
4 0

输出

6