#2412 내가 뭘 마시고 있더라?

46  1 s   128 MB  

Description

윤정이는 매일 맥주를 한 캔씩 마십니다. 하지만 술이 약하기 때문에 한 캔만 마셔도 취합니다. 술에 취한 채 자신이 마시던 맥주캔을 들여다보며 윤정은 자신이 무슨 맥주를 마시고 있었는지 생각하고 있습니다.

어디 보자, 첫 글자는 B 같기도 하고... D 같기도 하고..., F 인가...?
세 번째 글자는 I 인 거 같기도 하고 J 인 거 같기도 하고...

당신은 윤정이 맥주를 산 편의점의 맥주 판매목록을 알고 있습니다. 이를 통해 윤정이가 산 맥주가 무엇인지 추측하는 프로그램을 작성하세요.

Input

입력의 맨 처음에는 테스트 케이스의 개수를 뜻하는 양의 정수 $T$가 주어집니다.

각 테스트 케이스의 첫 줄에 $N(1 \leq N \leq 100)$과 $G(0 \leq G \leq100)$이 주어지며, 두 숫자 사이에는 공백이 존재합니다.

그다음 $N$개의 줄에는 편의점에서 판매하는 맥주의 목록이 주어지며, 각 맥주 이름의 길이는 100자를 넘지 않습니다. 마지막 $G$개의 줄에는 $P_{i}$와 문자열 $S_{i}$가 주어지며 문자열 $S_{i}$의 길이는 100자를 넘지 않으며, $P_{i}$와 $S_{i}$ 사이에는 공백이 한칸 존재합니다. (참고로 윤정은 다소 취한 상태기 때문에 같은 글자를 여러 번 되뇔 수 있습니다)

이때의 입력은 윤정이 봤을 때 맥주캔에서 왼쪽에서 $P_{i}$번째 글자가 문자열 $S_{i}$중 한 글자임을 의미하며, 이때 모든 입력은 영문 대문자로 주어집니다.

Output

각 케이스마다 추측된 맥주의 이름을 한 줄에 출력합니다. 만약 해당하는 맥주가 여러 개면 YOU KNOW NOTHING을 출력합니다. 만약 해당하는 맥주가 없으면 DEAD DRUNK를 출력합니다.

Sample Input

Sample Output

2
3 3
FAILLAGER
SCHRODINGER
ROGARDEN
1 FS
3 IHG
11 R
4 0
A
B
C
D
SCHRODINGER
YOU KNOW NOTHING

Source

SHAKE! 예선대회