公交车

题目描述

一辆公交车从起点站出发，车上初始没有乘客。公交车依次经过 $n$ 个站点。在第 $i$ 个站点，有 $a_i$ 名乘客下车，随后有 $b_i$ 名乘客上车。保证下车人数不超过当前车上的乘客数。

求整个过程中车上乘客数的最大值。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$，表示第 $i$ 个站点的下车人数和上车人数。

输出格式

一行一个整数，表示车上乘客数的最大值。

样例

3
0 5
2 3
4 2

6

样例 #2：

2
0 4
1 6

9

数据范围

$1 \le n \le 10^5$，$0 \le a_i, b_i \le 10^9$。保证任意时刻下车人数不超过当前车上的乘客数。