U435290 韩信点兵

小 W 手里拥有 $m$ 个士兵。他想让这些士兵站 $n$ 次方队。 对于第 $i$ 次列队，士兵站成了以 $a_i$ 人为一列的方队，发现剩余了 $x_i$ 个士兵。

输入共 $n+1$ 行。 第一行，一个正整数 $n$ 的值。表示共有 $n$ 次列队。 接下来 $n$ 行，每行两个数字，代表列宽 $a_i$ 和余数 $x_i$。

共 1 行，为 $m$ 的最小值。

#### 【样例解释】 每 3 人一列，103 人共可以列成 34 行余 1 人。 每 5 人一列，103 人共可以列成 20 行余 3 人。 每 7 人一列，103 人共可以列成 14 行余 5 人。 可以证明 103 是该种情况下 $m$ 的最小值。 #### 【数据范围】 对于 $100\%$ 的数据，$1 \leqslant n \leqslant 100$，$1 \leqslant a_1 < a_2 < \ldots < a_n \leqslant 10^9$，$0 \leqslant x_i < a_i$。 数据保证 $1 \leqslant m$ 的最小值 $ \leqslant 10^{18}$。