Hide

Problem D
Sibice

Young Mirko threw matches all over the floor of his room.

His mom did not like that and ordered him to put all the matches in a box. Mirko soon noticed that not all of the matches on the floor fit in the box, so he decided to take the matches that don’t fit and throw them in the neighbour’s garbage, where his mom (hopefully) won’t find them.

Help Mirko determine which of the matches fit in the box his mom gave him. A match fits in the box if its entire length can lie on the bottom of the box. Mirko examines the matches one by one.

Input

The first line of input contains an integer $N$ ($1 \leq N \leq 50$), the number of matches on the floor, and two integers $W$ and $H$, the dimensions of the box ($1 \leq W \leq 100$, $1 \leq H \leq 100$).

Each of the following $N$ lines contains a single integer between $1$ and $1\, 000$ (inclusive), the length of one match.

Output

For each match, in the order they were given in the input, output on a separate line “DA” if the match fits in the box or “NE” if it does not.

Sample Input 1 Sample Output 1
5 3 4
3
4
5
6
7
DA
DA
DA
NE
NE
Sample Input 2 Sample Output 2
2 12 17
21
20
NE
DA

Please log in to submit a solution to this problem

Log in