문자 변환

주어진 변환표에 따라 데이터를 변환하는 프로그램을 작성하시오.

데이터에 사용되는 문자는 영문자 또는 숫자이며, 영문자는 대문자와 소문자를 구별한다. 변환표에 나타나는 문자의 순서에는 규칙성이 없다.

변환표의 각 행에는 공백을 사이에 두고 앞 문자와 뒤 문자, 두 개의 문자가 있다(문자열이 아니라 한 글자씩이다). 데이터에 변환표 어떤 행의 앞 문자가 나타날 때마다 그 문자를 뒤 문자로 바꾸어 출력한다. 변환은 단 한 번만 이루어지며, 변환된 문자가 다시 어떤 행의 앞 문자와 같아지더라도 다시 변환하지 않는다. 변환표에 나타나지 않는 문자는 변환하지 않고 그대로 출력한다.

첫째 줄에 변환표의 행 수 $n$이 주어진다. 이어지는 $n$개의 줄에는 각각 공백으로 구분된 두 개의 문자(앞 문자와 뒤 문자)가 주어진다. 그다음 줄에는 변환할 데이터의 줄 수 $m$이 주어지며($m < 10^8$), 이어지는 $m$개의 줄에는 각각 문자 하나가 주어진다.

변환된 문자열을 중간에 공백이나 줄바꿈 없이 한 줄로 출력하고, 마지막에 줄바꿈 하나를 출력한다.