#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
//英语 看博友分析 抄博友程序 replace使用
int main()
{
while(1)
{
int n;
cin>>n;
if(n==0)
{
break;
}
string a[20];
string b[20];
string st;
getline(cin,st);
for(int i=0;i<n;i++)
{
getline(cin,a[i]);
getline(cin,b[i]);
}
string s;
getline(cin,s);
//cout<<s<<endl;
/*
while(1)//wa
{
int flag=0;
for(int i=0;i<n;i++)
{
int t;
t=s.find(a[i]);
if(t!=string::npos)
{
s.replace(t,a[i].size(),b[i]);//抄博友程序
}
}
if(flag==0)
{
break;
}
}*/
for(int i=0;i<n;i++)
{
while(1)
{
int t=s.find(a[i]);
if(t!=string::npos)
{
s.replace(t,a[i].size(),b[i]);
}else
{
break;
}
}
}
cout<<s<<endl;
}
return 0;
}