1 #include<iostream>
2 #include<string>
3 using namespace std;
4 int main()
5 {
6 int n,i;
7 string sa,a,b;
8 string s[100],ss[100];
9 while(cin>>n)
10 {
11 if(n==0)break;
12 cin.ignore();
13 for(i=0;i<n;i++)
14 {
15 getline(cin,s[i]);
16 getline(cin,ss[i]);
17 }
18 getline(cin,sa);
19 int flag;
20 i=0;
21 while(i<n)
22 {
23 flag=sa.find(s[i],0);
24 if(flag!=string::npos)
25 sa.replace(flag,s[i].length(),ss[i]);
26 else
27 {
28 i++;
29 }
30 }
31 cout<<sa<<endl;
32 sa="";
33 a="";
34 b="";
35 }
36 return 0;
37 }
