#P6320. [COCI2006-2007#4] SIBICE

[COCI2006-2007#4] SIBICE

题目背景

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

题目描述

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

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

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

输入格式

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

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

输出格式

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

5 3 4
3
4
5
6
7 
DA
DA
DA
NE
NE 
2 12 17
21
20 
NE
DA

提示

数据规模与约定

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

说明

题目译自 COCI2006-2007 CONTEST #4 T1 SIBICE