UOJ Logo

NOI.AC

1S 512MB

#1636. 救援行动

Statistics

题目描述

这天,backlight和班里的同学一起出去春游,由于同学们人数众多,所以大家包了一辆45座的大客车前往,但在途中,他们遇到了百年一遇的台风,所以客车紧急变成了救灾车辆,已知车辆顺序经过n个站台,前往救灾,除了最后一站外,每一站均有人上车和下车,每个人必须有座,乘客们先下后上,所有人在经过第n-1站后剩余的乘客均在最后一站下车(司机不计入其中,不考虑司机的影响),请问原先有几个同学参加春游?

文件输入

输入第一行一个数n,表示经过的站台数
然后n行,每行两个数a,b,表示该站上车的人数以及下车的人数

文件输出

如果数据合法,输出原先车上的同学总数
如果数据非法,输出-1,表示不存在这种情况

输入样例

3
12 15
3 1
0 38

输出样例

39

数据规模

对于100%的数据,a,b<=45,n<=10,对于第n个站台,保证a=0