1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def egcd(a, b):
    if b == 0: return a, 1, 0
    g, x, y = egcd(b, a % b)
    return g, y, x - a / b * y
n = input()
m1, r1 = map(int, raw_input().split())
for i in range(n - 1):
    m2, r2 = map(int, raw_input().split())
    c = r2 - r1
    g, k1, k2 = egcd(m1, m2)
    if c % g:
        print -1
        exit()
    k1 = c / g * k1 % (m2 / g)
    r1 = k1 * m1 + r1
    m1 = m1 * m2 / g
    r1 %= m1
while r1 < 0: r1 += m1
print r1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX