题目描述

现在是本学期第一周的周六早上 $8:00$，有 $n$ 门课程需要关注。

每门课程有一个上课星期 $w$（$1 \leq w \leq 5$，$1$ 表示周一，$5$ 表示周五）和上课间隔 $d$。第一周的周 $w$ 是该课程的首次上课时间，之后每隔 $d$ 周再次上课，且每次上课都在周 $w$。例如，$w=4, d=2$ 的课程会在第一周周四、第三周周四、第五周周四……上课。

除第一次课外，每次上课时都需要提交上一次课的作业。

求从现在起，最早再过多少天就需要提交第一份作业。

输入格式

第一行一个正整数 $n$，表示课程数量。

接下来 $n$ 行，每行两个正整数 $w$ 和 $d$，分别表示一门课程的上课星期和上课间隔。

输出格式

输出一行一个正整数，表示从现在起再过多少天需要提交第一份作业。

样例

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$ 的课程在第三周周四有第二次课，距今 $12$ 天；$w=1, d=3$ 的课程在第四周周一有第二次课，距今 $16$ 天。最早是 $12$ 天。

样例 2 解释

三门课程中，间隔为 $1$ 的课程下周同一天就有第二次课。周一距周六 $2$ 天，是最早的。

数据范围

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

• 测试点 $1 \sim 3$：$n=1$。
• 测试点 $4 \sim 5$：所有课程 $d=1$。
• 全体数据：$1 \leq n \leq 40$，$1 \leq w \leq 5$，$1 \leq d \leq 14$。