题目描述
B城市有一条电车，它有n个停靠站，按照电车的运动顺序从1~n编号。 在第i站都有ai位乘客离开电车，bi位乘客上车。电车原本为空。此外，当电车到达最后一站时，所有乘客都会下车。 你的任务是计算电车的最低容量，这样电车内的人数在任何时候都不会超过这个容量。 请注意，每个停靠口都遵循先下后上的原则。
输入
第一行输入n，接下来按顺序输入每个停靠站下车人数ai和上车人数bi
提示
第一站0人下车，3人上车，留3人
第二站2人下车，5人上车，留6人
第三站4人下车，2人上车，留4人
第四站4人下车，0人上车，留0人
【数据规模和约定】
1<=n<=1000 0<=ai, bi<=100000