ACM-uva10115

#include <iostream>
#include <string>
#include <cstdio>
#include <string.h>
#include <ctype.h>

using namespace std;

#define MAXN 10 + 5

string rules[MAXN];
string change[MAXN];
string str;

void input()
{
	int n;
	
	while (scanf("%d", &n) != EOF)
	{
		if (!n)
		{
			break;
		}
		
		getchar();
		
		for (int i = 0; i < n; i++)
		{
			getline(cin, rules[i]);
			getline(cin, change[i]);
		}
		
		getline(cin, str);
		
		for (int i = 0; i < n; i++)
		{
			int temp = str.find(rules[i], 0);
			
			while (temp != -1)
			{
				str.replace(temp, rules[i].length(), change[i]);
				temp = str.find(rules[i], 0);
			}
		}
		
		cout << str << endl;
	}	
}

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