#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct node
{
    char s1[50];
    char s2[50];
}rule[50];
int main()
{
    char str[500],str1[500],temp1[500],temp2[500];
    int i,j,k,n,len,leap;

    //freopen("in.txt","r",stdin);
    while(scanf("%d",&n)&&n)
    {
        getchar();
        for(i = 0;i < n;i++)
        {
            gets(rule[i].s1);
            gets(rule[i].s2);
        }
        gets(str);

        memset(str1,'\0',sizeof(str1));
        for(i = 0;i < n;i++)
        {

            memset(temp1,'\0',sizeof(temp1));
            memset(temp2,'\0',sizeof(temp2));

            len = strlen(rule[i].s1);
            for(j = 0;str[j] != '\0';j++)
            {
                leap = 0;
                for(k = 0;k < len && str[j+len] != '\0';k++)
                {
                    if(rule[i].s1[k] != str[j+k])
                    {
                        break;
                    }
                }
                if(k == len)
                leap = 1;
                if(leap)
                {
                    for(k = 0;k < j;k++)
                    temp1[k] = str[k];
                    temp1[k] = '\0';

                    strcat(temp1,rule[i].s2);
                    for(k = 0;str[j+len+k] != '\0';k++)
                    temp2[k] = str[j+len+k];
                    temp2[k] = '\0';

                    strcat(temp1,temp2);
                    strcpy(str,temp1);
                }

            }

        }

        puts(str);
    }

    return 0;
}