“小心载人机构”负责管理线城的著名线车。线车经过 $n$ 个站点，编号依次为 $1$ 到 $n$。在第 $i$ 个站点，首先有 $a_i$ 个人下车，然后有 $b_i$ 个人上车。线车在第 $1$ 站出发时是空的，随后按编号递增的顺序经过各站点，最终在第 $n$ 站停下并清空。
乘坐线车时，乘客必须有座位。容量为 $c$ 的巴士恰好有 $c$ 个乘客座位。每位线车乘客占用恰好一个座位。线车司机不计入乘客人数。“小心载人机构”想知道运行该线车所需的最小巴士容量。
输入格式
第一行包含一个整数 $n$ ($2 \le n \le 2 \cdot 10^5$)。
接下来的 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$ ($0 \le a_i, b_i \le 10^9$)。保证至少有一人上车，总上车人数不超过 $10^9$，且巴士在第 $n$ 站会清空。
输出格式
输出一个整数，表示运行该线车所需的最小巴士容量。
样例
样例输入 1
4 0 3 1 2 2 1 3 0
样例输出 1
4