#include using namespace std; void *wmem; template void sortA_L(int N, T1 a[], T2 b[], void *mem = wmem){ int i; pair *arr=(pair *) mem; for(i=0;i'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } inline void rd(long long &x){ int k, m=0; x=0; for(;;){ k = getchar_unlocked(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = getchar_unlocked(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } inline void wt_L(char a){ putchar_unlocked(a); } inline void wt_L(int x){ char f[10]; int m=0, s=0; if(x<0){ m=1; x=-x; } while(x){ f[s++]=x%10; x/=10; } if(!s){ f[s++]=0; } if(m){ putchar_unlocked('-'); } while(s--){ putchar_unlocked(f[s]+'0'); } } template inline T GCD_L(T a,T b){ T r; while(a){ r=b; b=a; a=r%a; } return b; } template inline S moddw_L(S a, const T b){ a %= b; if(a < 0){ a += b; } return a; } char memarr[96000000]; int N; long long A; long long B; long long C; long long D; long long X[100000]; long long Y[100000]; int main(){ int i, j, k, res=0; long long d, xx, yy; wmem = memarr; rd(A); rd(B); rd(C); rd(D); rd(N); { int Lj4PdHRW; for(Lj4PdHRW=0;Lj4PdHRW