#include <stdio.h>
char n_inf[50][2];
char m_inf[100000];

void pr(int m); //출력 함수
void change(int n, int m); //오타 수정
int main(void)
{
	int n, m, i;

	scanf(" %d", &n); //수정해야하는 정보의 개수
	for(i=0; i<n; i++)
		scanf(" %c %c", &n_inf[i][0], &n_inf[i][1]); //첫번째 문자를 두번째 문자로 바꿔야 함.

	scanf(" %d", &m); //문장의 문자 개수
	for(i=0; i<m; i++)
		scanf(" %c", &m_inf[i]);

	//pr(m);
	//printf("\n\n");
	change(n, m);
	pr(m);

	return 0;
}
void pr(int m)
{
	int i;

	for(i=0; i<m; i++)
		printf("%c", m_inf[i]);
}
void change(int n, int m)
{
	int i, j;

	for(i=0; i<m; i++)
	{
		for(j=0; j<n; j++)
		{
			if(m_inf[i]==n_inf[j][0]) //오타가 있을 경우 수정
			{
				m_inf[i]=n_inf[j][1];
				break;
			}
		}
	}
}