#SH002. 火柴

火柴

题目背景

年轻的 Mirko 把火柴扔的到处都是。他的母亲希望他将火柴放入盒子中。

题目描述

Mirko 现在要放置 nn 根火柴,他有一个 w×hw\times h 的矩形盒子。

他现在想请你进行判断这 nn 根火柴每一个是否能够放入这个盒子。

我们可以把盒子看成一个平面,只需要判断火柴是否能够在这个平面内放下即可。

输入格式

输入第一行为三个整数 n,w,hn,w,h

接下来的 nn 行,每行一个 [1,1000][1,1000] 区间内的整数,表示一根火柴的长度。

输出格式

输出共 nn 行,对于每根火柴,输出 DA 表示能放下,否则输出 NE 表示放不下。

样例 #1

样例输入 #1

5 3 4
3
4
5
6
7

样例输出 #1

DA
DA
DA
NE
NE

样例 #2

样例输入 #2

2 12 17
21
20

样例输出 #2

NE
DA

提示

数据规模与约定

对于 100%100\% 的数据,保证 1n501\le n\le 501w,h1001\le w,h\le 100