def extgcd(x,y): if y==0: return 1,0 #g=x r0,r1,s0,s1 = x,y,1,0 while r1 != 0: r0,r1, s0,s1 = r1,r0%r1, s1,s0-r0//r1*s1 #g = r0 return s0,(r0-s0*x)//y def modinv(a,MOD): x,y = extgcd(a,MOD) return x%MOD from math import gcd def Garner(a,m,already_coprime=True,permit0=True): def compute(i,M): # c[0] + c[1]m[0] + c[2]m[0]m[1] + ... c[i-1]m[0]...m[i-2] mod M を返す v = c[i-1] for j in range(i-2,-1,-1): v = (v*m[j] + c[j])%M return v # m を互いに素にする前計算。矛盾なら -1 を返す if already_coprime == 0 == Garner_coprimize(a,m): return -1 # 以下、m は互いに素 # ans = c[0] + c[1]m[0] + c[2]m[0]m[1] + ... なる c を求める n = len(a) c = [0]*n c[0] = a[0] for i in range(1,n): ms = 1 for j in range(i): ms = ms*m[j]%m[i] c[i] = (a[i] - compute(i,m[i]))*modinv(ms,m[i])%m[i] if permit0 or any(ci for ci in c): v = c[n-1] for i in range(n-2,-1,-1): v = (v*m[i] + c[i])%MOD return v else: v = 1 for mi in m: v = v*mi%MOD return v def Garner_coprimize(a,m): n = len(a) for i in range(1,n): for j in range(i): g = gcd(m[j],m[i]) if (a[i]-a[j])%g: return 0 m[i] //= g m[j] //= g gi = gcd(g,m[i]) gj = g//gi # 不変量 gi*gj のもとで、gj の素因数を gi にうつす g = gcd(gi,gj) while g > 1: gi *= g gj //= g g = gcd(gi,gj) m[i] *= gi m[j] *= gj a[i] %= m[i] a[j] %= m[j] return 1 MOD = 10**9+7 n = int(input()) x = [0]*n y = [0]*n for i in range(n): xi,yi = map(int,input().split()) x[i] = xi y[i] = yi ans = Garner(x,y,already_coprime=False,permit0=False) print(ans)