한국이 그리울 땐 서버에 접속하지

선영이는 이번 학기에 교환 학생으로 호주에 갔다.

호주에 도착하고 처음 며칠은 한국 생각을 잊고 즐겁게 지냈다. 몇 주가 지나자 한국이 그리워지기 시작했다.

선영이는 한국에 두고 온 서버에 접속해 디렉터리 안에 있는 파일 이름을 보며 그리움을 달래기로 했다. 매일 밤 파일 이름을 하나씩 읽으면서 그 파일에 얽힌 사연을 떠올렸다.

그러던 어느 날 한국의 서버가 망가졌고, 특정 패턴과 일치하는 파일 이름을 제대로 출력하지 못하는 버그가 생겼다.

패턴은 알파벳 소문자 여러 개와 별표(*) 한 개로 이루어진 문자열이다.

파일 이름이 패턴과 일치한다는 것은, 패턴의 별표를 알파벳 소문자로 이루어진 임의의 문자열로 바꿔서 그 파일 이름과 똑같이 만들 수 있다는 뜻이다. 별표를 빈 문자열로 바꿀 수도 있다. 예를 들어 abcd, ad, anestonestod는 모두 패턴 a*d와 일치하지만 bcd는 일치하지 않는다.

패턴과 파일 이름이 주어졌을 때, 각 파일 이름이 패턴과 일치하는지 판정하는 프로그램을 작성하시오.

첫째 줄에 파일의 개수 $N$이 주어진다. ($1 \le N \le 100$)

둘째 줄에 패턴이 주어진다. 패턴은 알파벳 소문자와 별표(아스키 값 42) 한 개로 이루어지고, 길이는 100을 넘지 않는다. 별표는 패턴의 처음이나 끝에 있지 않다.

다음 $N$개 줄에 파일 이름이 한 줄에 하나씩 주어진다. 파일 이름은 알파벳 소문자로만 이루어지고, 길이는 100을 넘지 않는다.

$N$개 줄에 걸쳐, $i$번째 파일 이름이 패턴과 일치하면 DA를, 일치하지 않으면 NE를 출력한다.

DA는 크로아티아어로 예, NE는 아니오를 뜻한다.