우사네코 행렬

토끼와 고양이가 승부를 겨룬다. 규칙은 다음과 같다.

먼저 두 동물은 각자 $n$행 $n$열의 정사각형 모양으로 $n^2$개의 정수를 종이에 적고, 트럼프 카드를 한 장씩 뽑는다. 다음으로 1부터 1 000 000까지의 수가 하나씩 적힌 1 000 000장의 카드를 둘이서 섞은 뒤, 한 장씩 번갈아 가며 뽑아 간다. 두 동물은 카드가 뽑힐 때마다 카드와 같은 수가 자신의 종이에 적혀 있으면 그 수에 표시를 한다. "표시가 된 $n$개의 수의 조합 중 일직선상에 놓여 있는 것"의 개수가 처음에 뽑은 트럼프 카드의 수 이상이 되는 것이 승리 조건이다.

주어진 $m$번째 카드까지 진행했을 때 토끼와 고양이 중 누가 이기는지 답하라. 단 승패는 어떤 카드가 뽑혀 표시를 끝낸 단계에서 두 동물 중 한쪽만 승리 조건을 만족했을 때 결정되며, 그 외의 경우는 무승부로 한다. 어느 한쪽이 승리 조건을 만족한 뒤에도 카드가 뽑힐 수 있지만, 이는 승패에 영향을 주지 않는다.

1번째 줄: “$n$ $u$ $v$ $m$” (정사각형의 크기, 토끼의 트럼프 카드 수, 고양이의 트럼프 카드 수, 뽑히는 카드의 수) 2번째 줄부터 $n+1$번째 줄까지: 토끼가 종이에 적는 $n^2$개의 수 $n+2$번째 줄부터 $2n+1$번째 줄까지: 고양이가 종이에 적는 $n^2$개의 수 $2n+2$번째 줄부터 $2n+m+1$번째 줄까지: 뽑히는 $m$장의 카드

• $1 \le n \le 500$
• $1 \le u, v \le 13$
• $1 \le m \le 100\,000$
• $1 \le$ (적히는 수) $\le 1\,000\,000$

토끼가 종이에 적는 $n^2$개의 수, 고양이가 종이에 적는 $n^2$개의 수, 뽑히는 $m$장의 카드에 적힌 수는 각각 그 안에서 서로 다르다.

토끼가 이기면 “USAGI”를, 고양이가 이기면 “NEKO”를, 무승부면 “DRAW”를 각각 한 줄에 출력하라.