#include #include #include using namespace std; using vi=vector; using vvi=vector; int gcd(int a, int b) { int c; while((c=a%b)) { a=b; b=c; } return b; } int laparound(int x, int m) { return (x%m+m)%m; } int main(void) { int q, w, h, d, mx, my, hx, hy, vx, vy; int x, y, i, j, t; vvi f; while(scanf("%d", &q)==1) { for(i=0;i