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;
}