给定 $n$ 组非负整数 $a_i, b_i$，求解关于 $x$ 的方程组的最小非负整数解。
$\begin{cases}
x \equiv b_1\ (\bmod a_1)\\
x \equiv b_2\ (\bmod a_2)\\
\dots\\
x \equiv b_n\ (\bmod a_n)\\
\end{cases}$

输入第一行包含整数 $n$。
接下来 $n$ 行，每行两个非负整数 $a_i, b_i$。

输出一行，为满足条件的最小非负整数 $x$。
数据保证有解。

对于 $100\%$ 的数据，$1 \le n \le {10}^5,\ 1 \le b_i,a_i \le {10}^{12}$，保证所有 $a_i$ 的最小公倍数不超过 ${10}^{18}$。