시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
창영이는 화가 나서 성냥 여러 개를 바닥에 던졌다. 이제 바닥에 흩어진 성냥을 직사각형 상자에 담아야 한다.
상자의 밑면은 가로 W, 세로 H인 직사각형이다. 성냥을 상자에 넣을 수 있으려면 성냥 전체가 상자의 밑면 위에 평평하게 놓일 수 있어야 한다. 각 성냥의 길이가 주어질 때, 그 성냥을 상자에 넣을 수 있는지 판정하시오.
첫째 줄에 던진 성냥의 개수 N, 상자의 가로 길이 W, 상자의 세로 길이 H가 주어진다. (1 <= N <= 50, 1 <= W, H <= 100)
다음 N개 줄에는 성냥의 길이가 한 줄에 하나씩 주어진다. 길이는 1 이상 1000 이하인 정수이다.
입력 순서대로 각 성냥에 대해 상자에 들어갈 수 있으면 DA, 들어갈 수 없으면 NE를 출력한다.