#1688. [语言月赛 202410] 奇迹战神

[语言月赛 202410] 奇迹战神

题目描述

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

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

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

输入格式

输入的第一行有一个正整数 nn,表示小 L 的课程数量。

之后 nn 行,每行有两个正整数 ww 和 dd,表示一门课程的开课星期和开课间隔。

输出格式

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

样例

2
4 2
1 3
12
3
1 1
2 1
1 1
2
3
1 6
2 5
5 5
31

题目来源:洛谷 B4044