Description

城市道路的交叉路口通常设置有绿灯、黄灯和红灯三种状态的交通灯，它们的作用是：

当绿灯亮时，表示车辆可通行；

当黄灯亮时，提醒正在交叉路口中行驶的车辆赶快离开；

当红灯亮，车辆要在停车线后停驶。

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

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

Input

输入文件共有n+2行： 第1行为要计算滞留车辆数的周期n； 第2行为第1周期开始时由前一周期滞留下来的车辆数； 第3至n+2行分别为第1至n周期的车辆到达数。每行有两个数，第1个为红灯时的车辆到达数，第2个为的绿灯时的车辆到达数。

Output

输出文件只有一个数：经过第n周期后，滞留下来的车辆数。

Samples

1
2
3 5

0

2
5
8 12
6 9

4

Limitation

1s, 1024KiB for each test case.