题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

2
4 2
1 3

样例输出 #1

12

样例 #2

样例输入 #2

3
1 1
2 1
1 1

样例输出 #2

2

样例 #3

样例输入 #3

3
1 6
2 5
5 5

样例输出 #3

31

提示

【数据范围】

本题共 $10$ 个测试点，每个 $10$ 分。

对于测试点 $1\sim 3$，保证 $n=1$。

对于测试点 $4\sim 5$，保证所有课程的 $d=1$。

对于全体测试点，保证 $1\le n\le 40$，$1\le w\le 5$，$1\le d\le 14$。