Sibice

Ο νεαρός Mirko πέταξε σπίρτα σε όλο το πάτωμα του δωματίου του.
Αυτό δεν άρεσε στη μαμά του και τον διέταξε να βάλει όλα τα σπίρτα σε ένα κουτί. Ο Μίρκο σύντομα παρατήρησε ότι όλα τα σπίρτα στο πάτωμα δε χωρούσαν στο κουτί, έτσι αποφάσισε να πάρει τα σπίρτα που δεν χωράνε και να πετάξει τους στα σκουπίδια του γείτονα, όπου η μαμά του (ελπίζουμε) να μην τα βρει.
Βοηθήστε τον Mirko να καθορίσει ποια από τα σπίρτα χωράνε στο κουτί που του έδωσε η μαμά του. Ένα σπίρτο χωράει στο κουτί εάν ολόκληρο το μήκος του μπορεί να βρίσκεται στο κάτω μέρος του κουτιού. Ο Mirko εξετάζει τα σπίρτα ένα προς ένα.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό ~N\;(1 \le N \le 50)~, τον αριθμό των σπίρτων στο πάτωμα και δύο ακεραίους ~W~ και ~H~, οι διαστάσεις του κουτιού ~(1 \le W \le 100,\;1 \le H \le 100)~.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει έναν μόνο ακέραιο από το ~1~ μέχρι και το ~1000~ το μήκος του ενός σπίρτου.

Έξοδος

Για κάθε σπίρτο, με τη σειρά που δίνονται στην είσοδο, εκτυπώστε σε ξεχωριστή γραμμή "DA" εάν το σπίρτο χωράει στο κουτί ή "NE" αν δεν χωράει.

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

input

5 3 4
3
4
5
6
7

output

DA
DA
DA
NE
NE

input

2 12 17
21
20

output

NE
DA