#pragma GCC optimize("Ofast") #include using namespace std; using i64=int_fast64_t; using pii=pair; using pll=pair; template constexpr T inf=numeric_limits::max() / (T)2; template using minheap=priority_queue,greater>; #define fir first #define sec second #define mkp make_pair #define mkt make_tuple #define emb emplace_back #define emp emplace #define all(v) begin(v),end(v) void ios_untie() { ios::sync_with_stdio(false); cin.tie(nullptr); } void file_setup() { if(!freopen("stderr.txt","wt",stderr)) { std::cerr << "Failed to open the stderr file\n"; freopen("CON","wt",stderr); } if(!freopen("stdout.txt","wt",stdout)) { std::cerr << "Failed to open the stdout file\n"; freopen("CON","wt",stdout); } if(!freopen("stdin.txt","rt",stdin)) { std::cerr << "Failed to open the stdin file.\n"; freopen("CON","rt",stdin); } } i64 binry(i64 ok, i64 ng, const function &f) { while(abs(ok-ng)>1) { i64 mid=(ok+ng)/2; (f(mid) ? ok : ng) = mid; } return ok; } i64 gcd(i64 x,i64 y) { return y?gcd(y,x%y):x; } i64 a,b,c,d; int n; pll cit[1<<17]; void solve() { i64 det=abs(a*d-b*c); int ans; if(det) { set S; for(int i=0; i S; for(int i=0; i>a>>b>>c>>d>>n; for(int i=0; i>cit[i].fir>>cit[i].sec; } solve(); }