#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000000000000 void solve(){ long long w,h,d,mx,my,hx,hy,vx,vy; cin>>w>>h>>d>>mx>>my>>hx>>hy>>vx>>vy; long long g = gcd(vx,vy); vx /= g; vy /= g; long long ans = Inf; rep(_,4){ long long mmx = mx,mmy = my; if(_&1){ mmx = 2*w - mmx; mmx %= 2*w; } if(_&2){ mmy = 2*h - mmy; mmy %= 2*h; } mmx -= hx; mmx += 2*w; mmx %= 2*w; mmy -= hy; mmy += 2*h; mmy %= 2*h; long long gx = gcd(vx,w*2), gy = gcd(vy,h*2); if(mmx%gx!=0 || mmy%gy!=0)continue; mmx /= gx; mmy /= gy; mmx *= inv_mod(vx/gx, 2*w/gx); mmx %= 2*w/gx; mmy *= inv_mod(vy/gy, 2*h/gy); mmy %= 2*h/gy; vector R = {mmx,mmy}, M = {2*w/gx, 2*h/gy}; auto ret = crt(R,M); if(ret.second==0)continue; ans = min(ans,ret.first); } if(ans <= d * g)cout<<"Hit"<>_t; rep(_,_t){ solve(); } return 0; }