화난 창영

시간 제한1초메모리 제한128 MB

문제

창영이는 화가 나서 성냥 여러 개를 바닥에 던졌다. 이제 바닥에 흩어진 성냥을 직사각형 상자에 담아야 한다.

상자의 밑면은 가로 W, 세로 H인 직사각형이다. 성냥을 상자에 넣을 수 있으려면 성냥 전체가 상자의 밑면 위에 평평하게 놓일 수 있어야 한다. 각 성냥의 길이가 주어질 때, 그 성냥을 상자에 넣을 수 있는지 판정하시오.

입력

첫째 줄에 던진 성냥의 개수 N, 상자의 가로 길이 W, 상자의 세로 길이 H가 주어진다. (1 <= N <= 50, 1 <= W, H <= 100)

다음 N개 줄에는 성냥의 길이가 한 줄에 하나씩 주어진다. 길이는 1 이상 1000 이하인 정수이다.

출력

입력 순서대로 각 성냥에 대해 상자에 들어갈 수 있으면 DA, 들어갈 수 없으면 NE를 출력한다.