Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
ABCDXYZ vì quá rảnh rổi nên quyết định ra một bài toán thách thức các kouhai:
Từ điểm ~(a, b)~ bất kỳ sẽ có đường đi tới các điểm ~(a+b,b), (a,a+b), (a-b,b), (a,b-a)~
ABCDXYZ đang ở điểm có tọa độ là ~(a,b)~ trong hệ tọa độ Oxy. Xác định xem có đường đi từ điểm ~(a,b)~ đến ~(x,y)~ hay không?
Input
- Dòng đầu tiên chứa số nguyên dương ~T (T \le 1000)~ - là số test
- ~T~ dòng tiếp theo, mỗi dòng chứa ~4~ số nguyên ~a, b, x, y (1 \le a, b, x, y \le 10^{18})~
Output
- Gồm T dòng, in ra "YES" nếu có đường đi từ điểm có tọa độ (a,b) đến điểm có tọa độ (x,y), ngược lại in ra "NO"
Scoring
- Không có giới hạn gì thêm
Ví dụ
Input
3
1 1 2 3
2 1 2 3
3 3 1 1
Output
YES
YES
NO
Bình luận