1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
def gcd(A, B):
    while A%B:
        A, B = B, A%B
    return B
def extend_gcd(A, B):
    if A%B == 0:
        return 0, 1
    tempX, tempY = extend_gcd(B, A%B)
    x = tempY
    y = tempX - (A/B) * tempY
    return (x, y)
while True:
    try:
        N = int(raw_input())
        m, r = [], []
        for n in xrange(N):
            mm, rr = (int(i) for i in raw_input().split())
            m.append(mm)
            r.append(rr)
        M, R = m[0], r[0]
        for n in xrange(1, N):
            d = gcd(M, m[n])
            c = r[n] - R
            if c % d:
                print -1
            k1, k2 = extend_gcd(M/d, m[n]/d)
            k1 = (c/d*k1)%(m[n]/d)
            R += k1*M
            M = M/d*m[n]
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX