uva-10115

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int n;
struct Node
{
string a,b;
}node[15];

string s;

bool find(int x)
{
int lens=s.length();
int lena=node[x].a.length();
int len=node[x].b.length();
int k=s.find(node[x].a);
if(k==-1)return false;
string ss="";
for(int i=0;i<k;i++)
ss+=s[i];
for(int i=0;i<len;i++)
ss+=node[x].b[i];
for(int i=k+lena;i<lens;i++)
ss+=s[i];
s=ss;
return true;
}

void input()
{
while(cin>>n,n)
{
getchar();
for(int i=0;i<n;i++)
{
getline(cin,node[i].a);
getline(cin,node[i].b);
}
getline(cin,s);
for(int i=0;i<n;i++)
{
while(find(i));
}
cout<<s<<endl;
}
}

int main()
{
input();
return 0;
}