#include #include #include #include using namespace std; typedef long long ll; ll x[100010],y[100010]; ll gcd(ll a, ll b){ if(a,ll> mp; int main(){ ll i,n,a,b,c,d; cin >> a >> b >> c >> d >> n; ll mod = abs(a*d - b*c); for(i=0;i> x[i] >> y[i]; } if(mod==0){ a = gcd(a,c); b = gcd(b,d); if(a==0){ swap(a,b); for(i=0;i