#include <fstream>
#include <cstring>
using namespace std;
ifstream f("replace.in");
ofstream g("replace.out");
int i,j,n1,nr,n;
char c,s[30500],s1[30500],aux[5005],aux2[505],m[50][105],*p;
int main()
{   f>>n;
    f.get();
    for(i=1;i<=2*n;i+= 2) {
        nr=0;
        f.get(c);
        while (c!='\n') {
            m[i][nr++]=c;
            f.get(c);}
        nr=0;
        f.get(c);
        while (c!='\n') {
            m[i+1][nr++]=c;
            f.get(c);}
        if(m[i][0]=='\0')
            m[i][0]=' ';}
    f.getline(s,30005);
    for(i=1;i<=2*n;i+=2) {
        while(1) {
            p=strstr(s, m[i]);
            if(p == 0)
                break;
            n1=strlen(s)-strlen(p);
            n1+=strlen(m[i]);
            strcpy(s1,s+n1);
            strcpy(s+n1-strlen(m[i]),s+strlen(s));
            strcat(s,m[i+1]);
            strcat(s,s1);
            s1[0]='\0';}}
    g<<s;
    return 0;
}