题目描述

小 L 的大学生活很忙碌。现在是这学期第一周的周六早上 $8:00$，她在检查自己的作业。

大学里的课程多样，每一门课程会有一个开课星期 $w(1\le w\le 5)$ 和开课间隔 $d$，表示第一周开课后，过 $d$ 周会再次开课，并且每次开课一定在周 $w$。例如，一门 $w=4,d=2$ 的课程会在第一周周四、第三周周四、第五周周四，... 开课。除第一次课外，每一次课都会要求同学们上交上一次课的作业。

这学期她报名了 $n$ 个课程，这些课程都有作业。给出所有课程的开课星期和开课间隔，求她再过几天就需要上交第一份作业。

输入输出格式

输入

输入的第一行有一个正整数 $n$，表示小 L 的课程数量。

之后 $n$ 行，每行有两个正整数 $w$ 和 $d$，表示一门课程的开课星期和开课间隔。

输出

输出一行一个正整数，表示小 L 再过几天就要上交第一份作业。

样例数据

2
4 2
1 3

12

3
1 1
2 1
1 1

2

3
1 6
2 5
5 5

31

提示

【样例 1 解释】

把 $w=4,d=2$ 这门课称为 A 课程，$w=1,d=3$ 这门课称为 B 课程，那么可以画出前四周的日历（- 表示没课）：

从日历中不难看出，当前再过 $12$ 天，就会到第三周的周四，要提交 A 课程的作业了；然而 B 课程下一次上课再第四周周一，要过 $16$ 天。

【样例 2 解释】

按照输入顺序把三门课程分别称为 A,B,C 课程，那么可以画出前四周的日历（- 表示没课）：

从日历中不难看出，当前再过 $2$ 天，就会到第二周的周一，要提交 A,C 课程的作业了。

【数据范围】 对于全部数据，保证 $1\le n\le 40$，$1\le w\le 5$，$1\le d\le 14$。