同余方程组

题目描述:

给你n个同余方程，求最小的x，若不存在，输出-1。

x≡b1(mod a1)

x≡b2(mod a2)

……

x≡bn(mod an)

输入格式:

第一行一个n。

接下来n行，每行两个数a和b。

输出格式:

一个数x。

样例输入:

3
3 1
5 1
7 2

样例输出:

16

提示:

40%的数据，a<=100

100%的数据，n<=10,0<b<a<=100

时间限制: 1000ms
空间限制: 256MB

---