### 问题描述 给定 $n$ 组非负整数 $a_i, b_i$，求解下面关于 $x$ 的方程组的最小非负整数解。 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\\\ x\equiv b_2\ ({\rm mod}\ a_2) \\\\ ... \\\\ x \equiv b_n\ ({\rm mod}\ a_n)\end{cases}$$ ### 输入格式 第一行输入一个正整数 $n$。 接下来 $n$ 行，每行两个非负整数 $a_i, b_i$。 注意：题目不保证 $a_i$ 之间互质！ ### 输出格式 在一行中输出满足条件的最小非负整数 $x$。如果这样的解不存在则输出 $-1$。 ### 样例输入 ``` 2 3 1 6 4 ``` ### 样例输出 ``` 4 ``` ### 测评数据规模 $1\le n\le15$，$1 \le a_i \le 10^5$，$0 \le b_i \le 10^5$，$1 \leq \prod a_i \leq 10^{16}$。