T528358 [入门赛 C] 奇迹战神

小 L 的大学生活很忙碌。现在是这学期**第一周的周六早上 $8:00$**，她在检查自己的作业。 大学里的课程多样，每一门课程会有一个**开课星期 $w(1\le w\le 5)$** 和**开课间隔 $d$**，表示第一周开课后，过 $d$ 周会再次开课，并且每次开课一定在周 $w$。例如，一门 $w=4,d=2$ 的课程会在第一周周四、第三周周四、第五周周四，... 开课。除第一次课外，每一次课都会要求同学们上交上一次课的作业。 这学期她报名了 $n$ 个课程，这些课程都有作业。给出所有课程的开课星期和开课间隔，求她再过几天就需要上交第一份作业。

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

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

【样例 1 解释】 把 $w=4,d=2$ 这门课称为 A 课程，$w=1,d=3$ 这门课称为 B 课程，那么可以画出前四周的日历（`-` 表示没课）： |周日|周一|周二|周三|周四|周五|周六| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |-|B|-|-|A|-|今天| |-|-|-|-|-|-|-| |-|-|-|-|A|-|-| |-|B|-|-|-|-|-| 从日历中不难看出，当前再过 $12$ 天，就会到第三周的周四，要提交 A 课程的作业了；然而 B 课程下一次上课再第四周周一，要过 $16$ 天。 【样例 2 解释】 按照输入顺序把三门课程分别称为 A,B,C 课程，那么可以画出前四周的日历（`-` 表示没课）： |周日|周一|周二|周三|周四|周五|周六| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |-|AC|B|-|-|-|今天| |-|AC|B|-|-|-|-| |-|AC|B|-|-|-|-| |-|AC|B|-|-|-|-| 从日历中不难看出，当前再过 $2$ 天，就会到第二周的周一，要提交 A,C 课程的作业了。 【数据范围】 本题共 $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$。