Sunčanje

Ο μικρός Slavko ονειρεύτηκε κάτι ασυνήθιστο. Ένα ηλιόλουστο πρωί, ~N~ λευκά ορθογώνια σκαρφάλωσαν ένα-ένα στην ορθογώνια στέγη του σπιτιού του Slavko. Ετοιμάζονταν για ένα εξωτικό ταξίδι στη Χαβάη – για ηλιοθεραπεία. Κάθε ορθογώνιο διάλεγε μια θέση στην οροφή και τοποθετούνταν με τέτοιο τρόπο ώστε οι πλευρές του να είναι παράλληλες με τις άκρες της στέγης. Είναι πιθανό κάποια ορθογώνια να επικαλύπτουν τμήματα άλλων ορθογωνίων που είχαν προηγουμένως ξαπλώσει στη στέγη του Slavko. Για κάθε ορθογώνιο είναι γνωστά το μήκος του ~A_i~, το ύψος του ~B_i~ και οι αποστάσεις από το αριστερό και το κάτω άκρο της οροφής, ~X_i~ και ~Y_i~, αντίστοιχα.

Μετά τη δύση του ηλίου, τα ορθογώνια κατέβηκαν από την οροφή και πήγαν για ύπνο ονειρευόμενα τις όμορφες παραλίες της Χαβάης και το σώμα τους μαυρισμένο, έως κίτρινο, λόγω της έκθεσης στον ήλιο. Ωστόσο, το επόμενο πρωί εντόπισαν ένα πρόβλημα! Μόνο τα μέρη των ορθογωνίων που είχαν εκτεθεί απευθείας στον ήλιο έγιναν κίτρινα. Με άλλα λόγια, εάν μέρη ενός ορθογωνίου καλύπτονταν από κάποιο άλλο ορθογώνιο, τότε αυτά τα μέρη δεν άλλαζαν χρώμα από λευκό σε κίτρινο.

Δυστυχώς, ορθογώνια που δεν άλλαξαν εντελώς το χρώμα τους αναγκάστηκαν να ακυρώσουν το ταξίδι.

Γράψε ένα πρόγραμμα που θα καθορίζει για κάθε ορθογώνιο αν θα πάει στη Χαβάη ή όχι.

Είσοδος

Η πρώτη γραμμή περιέχει έναν θετικό ακέραιο αριθμό ~N~ ~(1 \le N \le 100\,000)~, τον αριθμό των ορθογωνίων.
Κάθε μία από τις επόμενες ~N~ γραμμές περιέχει τέσσερις ακέραιους αριθμούς ~X_i~, ~Y_i~ (~0 \le X_i, Y_i \le 10^9~), ~A_i~ και ~B_i~ (~0 \le A_i, B_i \le 10^9~), που περιγράφουν τα ορθογώνια με τη σειρά που σκαρφάλωσαν και ξάπλωσαν στη στέγη. Το ~X_i~ αντιπροσωπεύει την απόσταση από το αριστερό άκρο της οροφής, το ~Y_i~ την απόσταση από το κάτω άκρο της οροφής, το ~A_i~ το μήκος και το ~B_i~ το ύψος του i-οστού ορθογωνίου.

Έξοδος

Πρέπει να εκτυπώσετε ~N~ γραμμές. Στην i-οστή γραμμή τυπώστε "DA" (το "ΝΑΙ" στα Κροατικά, χωρίς τα εισαγωγικά), εάν το i-οστό ορθογώνιο θα πάει στη Χαβάη, διαφορετικά τυπώστε "NE" (το "ΟΧΙ" στα Κροατικά).

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 10% των συνολικών πόντων, θα ισχύει ότι ~N \le 10\,000~.

Παραδείγματα

input

5
1 1 4 2
6 1 1 1
2 2 2 3
3 4 3 2
4 0 1 2

output

NE
DA
NE
DA
DA

Επεξήγηση του 1ου παραδείγματος:

Το πρώτο και το τρίτο ορθογώνιο δεν είναι εντελώς εκτεθειμένα στον ήλιο, που σημαίνει ότι δεν θα αλλάξουν εντελώς χρώμα και δεν θα πάνε στη Χαβάη. Άλλα ορθογώνια εκτίθενται εξ ολοκλήρου στον ήλιο.

input

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

output

NE
NE
DA