모스 부호

모스 부호표와 단어 목록이 주어지면 공백 없는 모스 부호를 사전 단어와 대조하고 처음 빠진 부호를 보고합니다.

쉬움3해시맵문자열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

새뮤얼 모스가 만든 부호는 두 통신원이 길고 짧은 전기 신호를 주고받는 통신 수단으로 처음 쓰였다. 이 신호는 전자석이 달린 접극자를 움직였다. 신호의 길이와 신호 사이 침묵의 길이가 굳어져 오늘날의 모스 부호가 되었다.

각 글자는 점과 선의 나열로 나타낸다. 국제 조난 신호 SOS는 ... --- ...이다 (S는 ..., O는 ---). 글자와 글자 사이에는 보통 긴 쉼을 두어 구분한다. 쉼이 없으면 부호를 제대로 읽어낼 수 없다.

ACM은 모스 부호로 .- -.-. --이고 ANY는 .- -. -.--이지만, 글자 사이 간격을 없애면 둘 다 .--.-.--이 되어 구분되지 않는다.

입력

첫 26줄에는 각각 대문자 한 글자, 공백 하나, 그 글자에 해당하는 모스 부호가 주어진다. 글자는 알파벳 순서로 나오고, 부호는 표준 모스 부호이며 모든 입력에서 같다.

다음 줄에는 사전에 든 단어의 개수 NN (1N1001 \le N \le 100)이 주어진다. 이어지는 NN개의 줄에는 대문자 1자 이상 100자 이하로 이루어진 단어가 한 줄에 하나씩 주어진다.

사전 다음에는 테스트 케이스가 하나 이상 이어진다. 각 테스트 케이스는 부호 단어의 개수 WW (1W1001 \le W \le 100)가 적힌 줄로 시작하고, 0이 적힌 줄은 입력의 끝을 뜻한다. 이어지는 WW개의 줄에는 글자 사이 간격 없이 이어 붙인 모스 부호 단어가 한 줄에 하나씩 주어진다. 각 부호 단어는 .-를 합쳐 1개 이상 400개 이하로 이루어진다. 어떤 부호 단어가 사전의 단어와 일치한다면, 일치하는 단어는 사전에 하나뿐이다.

출력

각 테스트 케이스마다 다음을 출력한다. 모든 부호 단어가 사전에 있으면, 각 부호 단어에 대응하는 단어를 순서대로 공백 하나로 구분해 한 줄에 출력한다. 사전에 없는 부호 단어가 하나라도 있으면, 그중 처음 나온 부호 단어만 출력하고 그 뒤에 공백 하나와 not in dictionary.를 붙여 출력하며, 대응하는 단어는 하나도 출력하지 않는다.