페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9449

기타 자료형 - 형성평가 7 1000초 32MB

문제

첫 번째 줄에 정수 N과 M을 입력받는다.

두 번째 줄부터 N줄에 걸쳐 두 개의 문자로 이루어진 문자 변환표가 주어진다. 이 문자 변환표는 첫 번째 문자를 두 번째 문자로 바꾸어 출력을 하라는 의미이다.

이어 M줄에 걸쳐 한 개의 문자가 주어지는데, 해당 문자가 문자 변환표에 있다면 바꿔서 출력하고, 아니면 입력된 문자를 그대로 출력한다.


예제1

입력
34
ab
bc
7a
a
b
c
5
출력
bcc5

역링크 공식 문제집만