题目描述

线性王国有一条电车，它有n个停靠站，按照电车的运动顺序从1~n编号。 在第i站都有ai位乘客离开电车，bi位乘客上车。电车原本为空。此外，当电车到达最后一站时，所有乘客都会下车。 你的任务是计算电车的最低容量，这样电车内的人数在任何时候都不会超过这个容量。 请注意，每个停靠口都遵循先下后上的原则。

输入格式

第一行包含n（2 <= n <= 1000） 表示 有轨电车停靠站的数量。

然后的n行，每个包含两个整数 ai和bi( 0<=ai ,bi<=1000 ），表示在第i站上、下车的人数。按照电车的运动顺序从第一站到最后一站停车。

输出格式

打印表示电车最小可能容量的单个整数（允许为0）

翻译提供者：Karry_Huang

样例

4
0 3
2 5
4 2
4 0

6