문제
첫 번째 줄에 정수 N과 M을 입력받는다.
두 번째 줄부터 N줄에 걸쳐 두 개의 문자로 이루어진 문자 변환표가 주어진다. 이 문자 변환표는 첫 번째 문자를 두 번째 문자로 바꾸어 출력을 하라는 의미이다.
이어 M줄에 걸쳐 한 개의 문자가 주어지는데, 해당 문자가 문자 변환표에 있다면 바꿔서 출력하고, 아니면 입력된 문자를 그대로 출력한다.
예제1
입력
34
a b
b c
7 a
a
b
c
5
출력
bcc5