题目描述

这天，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