珅泽教育的校园摆渡车依次经过 $n$ 个站点。到达第 $i$ 站时，先有 $a_i$ 名乘客下车，再有 $b_i$ 名乘客上车。车辆从第一站出发前是空的，离开最后一站后也会再次为空；所有记录都保证下车人数不会超过当时车内人数。

为了安排一辆不会在任何路段超员的车，刘老师逐站更新车内人数，并记录整个行程中出现过的最大人数。这个最大值就是本次线路至少需要的座位容量。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，第 $i$ 行包含两个整数 $a_i$ 和 $b_i$。

输出格式

一行一个整数，表示这条线路所需的最小车辆容量。

4
0 3
2 5
4 2
4 0

6

2
0 1
1 0

1

3
0 10
0 0
10 0

10

样例解释

各站离开后的车内人数依次为 $3,6,4,0$，途中最大值为 $6$，所以车辆至少需要 $6$ 个座位。

数据范围与约定

• $2\le n\le1000$
• $0\le a_i,b_i\le1000$
• 第一站无人下车，最后一站无人上车
• 每站下车人数不超过到站时车内人数，最后车辆为空