#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b u,pair v){ if(v.first==0){ A=u.first;B=u.second; D=v.second; if(A<0){ A=-A;B=-B; } if(D<0) D=-D; return ; } if(u.first>a>>b>>c>>d; f(make_pair(a,b),make_pair(c,d)); //C=0 /* 代表点への移動 x' = x + k*A + l*0 y' = y + k*B + l*D 代表点は0<=x>n; set> st; rep(i,n){ ll x,y;cin>>x>>y; pair res; ll k; if(x>=0){ res.first=x%A; k=-(x/A); }else{ k=(abs(x)+A-1)/A; res.first=x+k*A; } res.second=y+k*B; if(D!=0){ res.second=y+k*B; res.second%=D; res.second+=D; res.second%=D; } st.insert(res); } cout<