#include using namespace std; using uint = unsigned int; using ll = long long; using ull = unsigned long long; using pii = pair; using pll = pair; template using vec = vector; template using vvec = vector>; #define rep(i, n) for (int i = 0; i < (n); i++) #define rrep(i, n) for (int i = int(n) - 1; i >= 0; i--) #define all(x) begin(x), end(x) constexpr char ln = '\n'; template inline int SZ(const Container& v) { return int(v.size()); } template inline void UNIQUE(vector& v) { v.erase(unique(v.begin(), v.end()), v.end()); } template inline bool chmax(T1& a, T2 b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T1& a, T2 b) { if (a > b) { a = b; return true; } return false; } inline int topbit(ull x) { return x == 0 ? -1 : 63 - __builtin_clzll(x); } inline int botbit(ull x) { return x == 0 ? 64 : __builtin_ctzll(x); } inline int popcount(ull x) { return __builtin_popcountll(x); } inline int kthbit(ull x, int k) { return (x >> k) & 1; } inline constexpr long long TEN(int x) { return x == 0 ? 1 : TEN(x - 1) * 10; } const string YESNO[2] = {"NO", "YES"}; const string YesNo[2] = {"No", "Yes"}; inline void YES(bool t = true) { cout << YESNO[t] << "\n"; } inline void Yes(bool t = true) { cout << YesNo[t] << "\n"; } template inline void drop(T x) { cout << x << "\n"; exit(0); } inline void print() { cout << "\n"; } template inline void print(const vector& v) { for (auto it = v.begin(); it != v.end(); ++it) { if (it != v.begin()) { cout << " "; } cout << *it; } print(); } template inline void print(const T& x, const Args& ... args) { cout << x << " "; print(args...); } #ifdef MINATO_LOCAL template ostream& operator<<(ostream& os, pair p) { return os << "(" << p.first << ", " << p.second << ")"; } template void debug_tuple(ostream& os, TUPLE _) { (void)os; (void)_; } template void debug_tuple(ostream &os, TUPLE t) { os << (N == 0 ? "" : ", ") << get(t); debug_tuple(os, t); } template ostream& operator<<(ostream& os, tuple t) { os << "("; debug_tuple<0, tuple, Args...>(os, t); return os << ")"; } string debug_delim(int& i) { return i++ == 0 ? "" : ", "; } #define debug_embrace(x) { int i = 0; os << "{"; { x } return os << "}"; } template ostream& operator<<(ostream& os, vector v) { debug_embrace( for (T e : v) { os << debug_delim(i) << e; } ) } template ostream& operator<<(ostream& os, array a) { debug_embrace( for (T e : a) { os << debug_delim(i) << e; } ) } template enable_if_t>, ostream>& operator<<(ostream& os, T(&a)[N]) { debug_embrace( for (T e : a) { os << debug_delim(i) << e; } ) } template ostream& operator<<(ostream& os, set s) { debug_embrace( for (Key e : s) { os << debug_delim(i) << e; }) } template ostream& operator<<(ostream& os, map mp) { debug_embrace( for (auto e : mp) { os << debug_delim(i) << e; }) } template ostream& operator<<(ostream& os, multiset s) { debug_embrace( for (Key e : s) { os << debug_delim(i) << e; }) } template ostream& operator<<(ostream& os, queue q) { debug_embrace( for (; !q.empty(); q.pop()) { os << debug_delim(i) << q.front(); } ) } template ostream& operator<<(ostream& os, deque q) { debug_embrace( for (T e : q) { os << debug_delim(i) << e; } ) } template ostream& operator<<(ostream& os, priority_queue q) { debug_embrace( for (; !q.empty(); q.pop()) { os << debug_delim(i) << q.top(); } ) } template ostream& operator<<(ostream& os, priority_queue, greater> q) { debug_embrace( for (; !q.empty(); q.pop()) { os << debug_delim(i) << q.top(); } ) } void debug_out() { cerr << endl; } template void debug_out(const T& x, const Args& ... args) { cerr << " " << x; debug_out(args...); } #define debug(...) cerr << __LINE__ << " : [" << #__VA_ARGS__ << "] =", debug_out(__VA_ARGS__) #else #define debug(...) (void(0)) #endif struct fast_ios { fast_ios() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); cerr << fixed << setprecision(7); }; } fast_ios_; /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// struct UnionFind { public: UnionFind() : n_(0) {} UnionFind(int n) : n_(n), group_num(n), node(n,-1), nex(n) { iota(nex.begin(), nex.end(), 0); } int size() const { return n_; } int count() const { return group_num; } bool merge(int x, int y) { assert(0 <= x and x < n_); assert(0 <= y and y < n_); x = root(x); y = root(y); if (x == y) return false; swap(nex[x],nex[y]); if (node[x] > node[y]) swap(x,y); node[x] += node[y]; node[y] = x; group_num--; return true; } bool same(int x, int y) { assert(0 <= x and x < n_); assert(0 <= y and y < n_); return root(x) == root(y); } int root(int x) { assert(0 <= x and x < n_); if (node[x] < 0) return x; return node[x] = root(node[x]); } int size(int x) { assert(0 <= x and x < n_); return -node[root(x)]; } int operator[](int x) { assert(0 <= x and x < n_); return root(x); } vector> groups() { vector leader_buf(n_), group_size(n_); for (int i = 0; i < n_; i++) { leader_buf[i] = root(i); group_size[leader_buf[i]]++; } vector> result(n_); for (int i = 0; i < n_; i++) { result[i].reserve(group_size[i]); } for (int i = 0; i < n_; i++) { result[leader_buf[i]].push_back(i); } result.erase( remove_if(result.begin(), result.end(), [&](const vector& v) { return v.empty(); }), result.end()); return result; } //O(size(x)) vector list(int x) { assert(0 <= x and x < n_); vector ret; ret.reserve(size(x)); int s = x; do { ret.push_back(x); x = nex[x]; } while (x != s); return ret; } private: int n_, group_num; vector node, nex; }; int main() { ll a,b,c,d; cin >> a >> b >> c >> d; int N; cin >> N; vec x(N),y(N); rep(i,N) cin >> x[i] >> y[i]; UnionFind uf(N); if (a * d - b * c == 0) { if (a == 0) { swap(a,b); swap(c,d); swap(x,y); } ll g = gcd(a,c); ll div = a / g; a /= div; b /= div; map dic; rep(i,N) { ll k = x[i]/a; x[i] -= k * a; y[i] -= k * b; if (dic.count(pll(x[i],y[i]))) uf.merge(dic[pll(x[i],y[i])],i); dic[pll(x[i],y[i])] = i; } } else { ll det = a * d - b * c; ll p = 1; if (det < 0) { p = -1; det *= p; } map dic; rep(i,N) { ll xx = d * x[i] - c * y[i]; ll yy = - b * x[i] + a * y[i]; xx *= p; yy *= p; xx %= det; yy %= det; if (xx < 0) xx += det; if (yy < 0) yy += det; if (dic.count(pll(xx,yy))) uf.merge(dic[pll(xx,yy)],i); dic[pll(xx,yy)] = i; } } cout << uf.count() << ln; }