编程题
同余方程组的最小解2
### 题目描述
给定 $n$ 对 $a_i,b_i$，请你求出最小的 $x$，使得 $x$ 满足 $x\bmod a_i \equiv b_i,i\in(1,n)$。
### 输入描述
第 $1$ 行为一个整数 $n$。
接下来的 $n$ 行每行包含两个整数 $a_i,b_i$。
$1\leq n\leq 10^5,1\leq b_i, a_i \leq 10^{9}$。
### 输出描述
输出包含一个正整数，表示答案。数据保证答案一定存在。
### 输入输出样例
#### 示例 1
>输入
```txt
3
2 1
3 2
4 3
```
>输出
```txt
11
```