题目描述

城市道路的交叉路口通常设置有绿灯、黄灯和红灯三种状态的交通灯，它们的作用是：当绿灯亮时，表示车辆可通行；当黄灯亮时，提醒正在交叉路口中行驶的车辆赶快离开；当红灯亮，车辆要在停车线后停驶。

交通灯的状态经过红灯、黄灯和绿灯为一个周期，假设在每一周期中绿灯时间为 30 秒，红灯时间为 20 秒，路口上车辆的疏通速度是 0.6 辆/秒。（黄灯时间一般很短这里忽略不计）

交警队长需要你帮忙计算出第 n 个周期后滞留下来的车辆数量，以便采取更有效的措施改进交通状况。

输入格式

输入文件共有 n+2 行：

第 1 行为要计算滞留车辆数的周期 n ；( n < 100 )

第 2 行为第 1 周期开始时由前一周期滞留下来的车辆数；

第 3 至 n+2 行分别为第 1 至 n 周期的车辆到达数。每行有两个数，第 1 个为红灯时的车辆到达数，第 2 个为的绿灯时的车辆到达数。

输出格式

一个整数，代表经过第 n 周期后，滞留下来的车辆数。

样例

1
2
3 5

0

2
5
8 12
6 9

4

2
2
6 8
9 10

1