Cho mặt phẳng tọa độ Oxy và 2 số nguyên dương a, b. Một con mã có thể đi từ ô (x, y) đến 1 trong các ô sau: (x + a, y + b), (x + a, y - b), (x - a, y - b), (x - a, y + b), (x + b, y - a), (x + b, y + a), (x - b, y - a), (x - b, y + a). Hình dưới biểu thị cho các ô con mã có thể đi nếu a = 1, b = 2.
Cho q truy vấn, mỗi truy vấn gồm 2 điểm A, B. Các bạn hãy kiểm tra xem con mã có thể đi từ A đến B không?
Dữ liệu vào
Dòng đầu tiên chứa 3 số nguyên dương n, a, b (n <= 105; a, b <= 109), tương ứng với số truy vấn và 2 số đặc trưng của con mã.
n dòng tiếp theo, mỗi dòng chứa 4 số nguyên x1, y1, x2, y2 có trị tuyệt đối không vượt quá 109. Trong đó (x1, y1) là tọa độ của điểm A và (x2, y2) là tọa độ của B.
Dữ liệu ra
Với mỗi truy vẫn, in ra YES nếu con mã có thể đi được, NO nếu ngược lại.
.