1675 - 【入门】不高兴的玩仔

通过次数

18

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

玩仔上初中了。妈妈认为玩仔应该更加用功学习,所以玩仔除了上学之外,还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是玩仔如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴,每超过 1 小时不高兴程度会加 1

她的情绪会持续到第二天,不高兴程度和高兴程度都会持续。请你帮忙检查一下玩仔后面 n 天的日程安排,看看这些天总的不高兴程度是多少。(不高兴程度计算方法:用昨天的不高兴程度,加上今天上课总时间减去 8 后,得到的数作为今天不高兴程度)

Input

第一行一个整数 n\ (1\le n \le 3000),表示总天数。

接下来 n 行,每行两个整数(都在 0\sim 8 范围内),分别表示上学时间和课外培训时间。

Output

一个数,表示这 n 天的不高兴程度总合。

Examples

Input

7
5 3
6 2
7 2
5 3
5 4
0 4
0 6

Output

-2

Hint

阅读题面理解题意,按照样例解释的过程和题意模拟一下即可。