문제

Author: Marin Tomić

여가 시간에 브예코(Vjeko)는 디렉터리 안의 파일들을 탐색하는 것을 좋아한다.

그런데 불행하게도 컴퓨터 콘솔이 고장 난 것 같아서, 특정 패턴에 맞는 파일 이름들을 제대로 출력하지 못하고 있다.

패턴(pattern)은:

• 영어 소문자
• 그리고 정확히 하나의 *(asterisk)

로 이루어진 문자열이다.

파일 이름이 패턴과 일치(match)한다는 것은:

• 패턴 안의 *를 임의의 소문자 문자열로 바꿨을 때
• 패턴 문자열이 파일 이름과 완전히 같아질 수 있다는 뜻이다.

여기서 *는 빈 문자열로 바뀌어도 된다.

예를 들어:

패턴:

a*d

와 일치하는 문자열:

abcd
ad
anestonestod

일치하지 않는 문자열:

bcd

당신의 임무는 주어진 패턴과 파일 이름들에 대해, 각 파일 이름이 패턴과 일치하는지 판별하는 프로그램을 작성하는 것이다.

입력

• 첫 번째 줄에 정수 N (1 ≤ N ≤ 100)이 주어진다.

  • 파일 개수

• 두 번째 줄에 패턴 문자열이 주어진다.

  • 영어 소문자와 정확히 하나의 *로 이루어진다.
  • 길이는 최대 100
  • *는 문자열의 맨 앞이나 맨 뒤에 오지 않는다.

• 다음 N개의 줄에는 파일 이름이 하나씩 주어진다.

  • 영어 소문자만 포함
  • 길이는 최대 100

출력

• 총 N줄 출력한다.
• i번째 파일 이름이 패턴과 일치하면:

DA

(크로아티아어로 “YES”)

일치하지 않으면:

NE

(크로아티아어로 “NO”)

예제 입력 1

3
a*d
abcd
anestonestod
facebook

예제 출력 1

DA
DA
NE

예제 입력 2

6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun

예제 출력 2

DA
DA
NE
NE
NE
DA