Bé Slavko đã mơ một giấc mơ không bình thường. Một buổi sáng nắng ấm, ~N~ hình chữ nhật màu trắng leo lên từng cái một trên mái nhà hình chữ nhật của Slavko. Họ đang chuẩn bị cho một chuyến đi kỳ lạ đến Hawaii - tắm nắng. Mỗi hình chữ nhật đã chọn một vị trí trên mái và nằm sao cho các cạnh của nó song song với các cạnh của mái nhà. Có thể có một số hình chữ nhật chồng lên nhau, che phủ một phần của các hình chữ nhật khác đã nằm trước đó trên mái nhà của Slavko. Đối với mỗi hình chữ nhật, chiều dài ~A_i~, chiều cao ~B_i~ và khoảng cách từ cạnh trái và dưới của mái nhà, ~X_i~ và ~Y_i~, lần lượt được biết.

Sau khi mặt trời lặn, các hình chữ nhật đã bò xuống mái nhà và đi ngủ mơ về bãi biển Hawaii đẹp và làn da họ chuyển màu vàng do tiếp xúc với ánh nắng mặt trời. Tuy nhiên, sáng hôm sau, họ nhận ra một vấn đề! Chỉ có phần của các hình chữ nhật đã tiếp xúc trực tiếp với ánh nắng mặt trời mới trở nên màu vàng. Nói cách khác, nếu một số phần của một hình chữ nhật được che bởi một số hình chữ nhật khác, thì những phần đó sẽ không thay đổi màu từ màu trắng sang màu vàng.

Thật đáng tiếc, các hình chữ nhật không thay đổi màu hoàn toàn đã bị buộc phải hủy chuyến đi. Viết một chương trình sẽ xác định cho mỗi hình chữ nhật xem nó có đi đến Hawaii hay không.

Input

• Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1 \leq N \leq 100 000)~, số lượng hình chữ nhật.
• Mỗi trong số ~N~ dòng tiếp theo chứa bốn số nguyên ~X_i, Y_i~ ~(0 \leq X_i, Y_i \leq 10^9)~, ~A_i~ và ~B_i~ ~(1 \leq A_i, B_i \leq 10^9)~, mô tả các hình chữ nhật theo thứ tự chúng đã leo lên và nằm xuống trên mái nhà. ~X_i~ đại diện cho khoảng cách từ cạnh trái của mái nhà, ~Y_i~ là khoảng cách từ cạnh dưới của mái nhà, ~A_i~ là chiều dài và ~B_i~ là chiều cao của hình chữ nhật thứ ~i~.

Onput

Bạn phải in ra ~N~ dòng. Trong dòng thứ ~i~, in ~DA~ nếu hình chữ nhật thứ ~i~ sẽ đi đến Hawaii, nếu không in ~NE~.

Chú ý

~10 \%~ tổng số điểm, sẽ thỏa mãn điều kiện ~N \leq 10^5~.

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

NE
DA
NE
DA
DA

Sample Input 2

3
3 3 1 1
2 2 3 3
1 1 5 5

Sample Output 2

NE
NE
DA

Giải thích

Trong test thứ nhất: Hình chữ nhật thứ nhất và thứ ba không được tiếp xúc hoàn toàn với ánh nắng mặt trời, điều này có nghĩa là chúng sẽ không thay đổi màu hoàn toàn và sẽ không đi đến Hawaii. Các hình chữ nhật khác được tiếp xúc hoàn toàn với ánh nắng mặt trời.