#include #include #include using namespace std; using namespace atcoder; #define print(n) cout << (n) << endl #define fprint(n) cout << setprecision(16) << (n) << endl #define ceil_div(a, b) (((a) - 1) / (b) + 1) #define rep(i, l, n) for (int i = (l); i < (n); i++) #define itrep(itr, st) for (auto itr = st.begin(); itr != st.end(); itr++) #define ite(i, a) for (auto& i : a) #define all(x) x.begin(), x.end() #define lb(A, x) (lower_bound(all(A), x) - A.begin()) #define ub(A, x) (upper_bound(all(A), x) - A.begin()) using str = string; using ll = long long; using u32 = unsigned int; using u64 = unsigned long long; using Pair = pair; using mint = modint1000000007; using Mint = modint998244353; template using V = vector; template using VV = V >; template using PQ = priority_queue, greater >; template using PQR = priority_queue; template using BIT = fenwick_tree; const ll INF = 4611686018427387903; const int inf = 2147483647; const ll mod = 1000000007; const ll MOD = 998244353; template inline V getList(int n) { V res(n); rep(i, 0, n) { cin >> res[i]; }return res; } template inline VV getGrid(int m, int n) { VV res(m, V(n)); rep(i, 0, m) { res[i] = getList(n); }return res; } template inline void prints(V& vec) { if (vec.size() == 0)return; cout << vec[0]; rep(i, 1, vec.size()) { cout << ' ' << vec[i]; } cout << '\n'; } inline V dtois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - '0'); } return vec; } inline V atois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - 'a'); } return vec; } inline V Atois(string& s) { V vec = {}; ite(e, s) { vec.push_back(e - 'A'); } return vec; } struct Vector2 { ll x; ll y; Vector2() { this->x = 0; this->y = 0; } Vector2(ll x, ll y) { this->x = x; this->y = y; } }; ll gcd(ll a, ll b) { a = abs(a); b = abs(b); while (b != 0) { ll r = a % b; a = b; b = r; } return a; } ll get_mod(ll n) { if (n < 0) { return mod - (-n) % mod; } return n % mod; } ll area(Vector2& v1, Vector2& v2) { ll x1 = get_mod(v1.x), y1 = get_mod(v1.y); ll x2 = get_mod(v2.x), y2 = get_mod(v2.y); return get_mod(x1 * y2 % mod - x2 * y1 % mod); } bool arg_sort(const Vector2& v1, const Vector2& v2) { ll x1 = v1.x, y1 = v1.y; ll x2 = v2.x, y2 = v2.y; return (x1 * y2 > x2 * y1); } int main(void) { int tmp, n = 0; cin >> tmp; V vector(tmp); rep(i, 0, tmp) { ll x, y; cin >> x >> y; if (x == 0 and y == 0) { continue; } if (y < 0) { x = -x; y = -y; } vector[n] = Vector2(x, y); n++; } vector.resize(n); sort(all(vector), arg_sort); ll S = 0, bh = 0; ll lx = 0, ly = 0; ite(v, vector) { ll x = v.x, y = v.y; Vector2 v1 = Vector2(lx, ly); Vector2 v2 = Vector2(lx + x, ly + y); S += area(v1, v2); S %= mod; bh += gcd(x, y); bh %= mod; lx = v2.x; ly = v2.y; } ll ans = (S + bh + 1) % mod; print(ans); return 0; }