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.

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

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

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.

riseoj 작성

출처 COCI 2006/2007 Contest 4