题目描述

看起来 Borya 生病很严重。他需要去拜访 $n$ 位医生来确诊病情。每一位医生都需要了解 Borya 之前所有的就诊记录，所以他必须按照规定的顺序依次拜访医生（也就是说，Borya 应先拜访第 $1$ 位医生，然后是第 $2$ 位医生，再是第 $3$ 位医生，以此类推）。Borya 会从最后一位医生那里得知自己的健康状况。

医生们的工作时间很奇怪。第 $i$ 位医生从第 $s_i$ 天开始上班，并且之后每隔 $d_i$ 天上班一次。因此，他在 $s_i,\, s_i + d_i,\, s_i + 2d_i,\ldots$ 这些天上班。

由于医生的预约耗时很长，所以 Borya 每天只能拜访一位医生。Borya 至少需要多少天，才能最终拜访完所有医生？

输入格式

第一行包含一个整数 $n$，表示医生的数量（$1 \leq n \leq 1000$）。

接下来的 $n$ 行，每行包含两个整数 $s_i$ 和 $d_i$（$1 \leq s_i, d_i \leq 1000$）。

输出格式

输出一个整数，表示 Borya 能拜访最后一位医生的最早那天。

说明/提示

在第一个样例中，Borya 可以在第 $2$ 天、第 $3$ 天和第 $4$ 天分别拜访三位医生。

在第二个样例中，Borya 可以在第 $10$ 天和第 $11$ 天分别拜访两位医生。

由 ChatGPT 5 翻译

样例

3
2 2
1 2
2 2

4

2
10 1
6 5

11