#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; ll gcd(ll a, ll b){ if(b==0) return a; return gcd(b, a%b); } ll lcm(ll a, ll b){ return a/gcd(a, b)*b; } void extgcd(ll& a, ll& b, ll& c, ll& d){ if(c==0) return; ll q=a/c; a-=c*q, b-=d*q; swap(a, c), swap(b, d); extgcd(a, b, c, d); } ll a, b, c, d; int solve(){ extgcd(a, b, c, d); b%=d; int n; cin>>n; set

st; for(int i=0; i>x>>y; ll q=x/a; x-=q*a, y-=q*b; y=(y%d+d)%d; st.insert(P(x, y)); } return st.size(); } int solve0(){ ll g1=gcd(a, c), g2=gcd(b, d); ll s=lcm(a/g1, b/g2); ll p=a/s, q=b/s; int n; cin>>n; set

st; for(int i=0; i>x>>y; if(p==0){ ll t=y/q; x-=t*p, y-=t*q; st.insert(P(x, y)); }else{ ll t=x/p; x-=t*p, y-=t*q; st.insert(P(x, y)); } } return st.size(); } int main() { cin>>a>>b>>c>>d; if(a*d-b*c==0){ cout<