Tấm quang điện mặt trời.

View as PDF

Time limit: 2.0s , Memory limit: 256M , Points: 20 (partial)

Bi đang nghiên cứu về điện mặt trời và tự sáng chế ra các tấm quang điện (hình chữ nhật). Sau quá trình nghiên cứu Bi tạo ra được N tấm. Đặt các tấm quang điện mặt trời đặt theo thứ tự trên mái nhà sao cho các cạnh của nó song song với các cạnh của mái nhà, và có thể chồng lên nhau. Mỗi tấm quang điện đặt ở vị trí trái dưới là x_i, y_i và với chiều dài, chiều cao là a_i, b_i.

Sau nhiều ngày sử dụng, một số tấm sẽ đổi màu toàn bộ do nó tiếp xúc đầy đủ với ánh sáng mặt trời, một số tấm thì việc đổi màu không hoàn toàn, do nó bị che một phần bởi tấm phía trên.

Lập trình giúp Bi xác định xem tấm nào đổi màu hoàn toàn, tấm nào không?

Input

Dòng đầu tiên ghi số nguyên dương N thỏa 1 \le N \le 10^5.

N dòng tiếp theo (theo thứ tự đặt trên mái) chứa 4 số nguyên x_i, y_i, a_i, b_i thỏa 0 \le x_i, y_i \le  10^9; 1 \le a_i, b_i \le 10^9.

Output

In ra N dòng, mỗi dòng gồm thông báo Yes nếu tấm thứ i thỏa điều kiện cần xác định và No nếu ngược lại.

Samples

Sample Input 1
5
1 1 4 2
6 1 1 1
2 2 2 3
3 4 3 2
4 0 1 2
Sample Output 1
No
Yes
No
Yes
Yes
Sample Input 2
3
3 3 1 1
2 2 3 3
1 1 5 5
Sample Output 2
No
No
Yes

REF COCI


Comments