#include #include #include using namespace std; const int MOD = 1000000007; long long gcd(long long a, long long b) { if (a < 0) a = -a; if (b < 0) b = -b; while (a != 0) { long long tmp = b % a; b = a; a = tmp; } return b; } long long mod(long long a) { a %= MOD; return a >= 0 ? a : a+MOD; } long long inverse_mod(long long a, long long mod) { long long b = mod, x = 1, u = 0; while (b != 0) { long long r = a % b, q = a / b; a = b; b = r; int nu = x - q*u; x = u; u = nu; } x %= mod; if (x < 0) x += mod; return x; } template long long garner_mod(const vector &r, const vector &m, long long mod) { int n = r.size(); assert(n == m.size()); if (n == 0) return 0; vector c(n); long long x = 0, prod_m = 1; for (int i = 0; i < n; i++) { const long long mi = m[i]; long long s = 0, p = 1; for (int j = 0; j < i; j++) { s = (s + p * c[j] % mi) % mi; p = p * m[j] % mi; } const long long tmp = (r[i] % mi - s) % mi; c[i] = inverse_mod(p, mi) * (tmp >= 0 ? tmp : tmp + mi) % mi; x = (x + c[i] * prod_m % mod) % mod; prod_m = prod_m * m[i] % mod; } if (x == 0) x = prod_m; return x; } int main() { int n; cin >> n; vector x(n), y(n); for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; } for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { long long g = gcd(y[i], y[j]); if ((x[i] - x[j]) % g != 0) { cout << -1 << endl; return 0; } y[i] /= g, y[j] /= g; long long gi = gcd(y[i], g), gj = g / gi; do { g = gcd(gi, gj); gi *= g, gj /= g; } while (g != 1); y[i] *= gi, y[j] *= gj; x[i] %= y[i], x[j] %= y[j]; } } long long ans = garner_mod(x, y, MOD); cout << ans << endl; return 0; }