#include <bits/stdc++.h>
using namespace std;
string e;
int main()
{
	int n;
	cin>> n;
	map<string,string> b;
	string c[n];
	for(int i = 0;i < n;i++)
	{
		string b1;
		cin>> c[1];
		cin>> b1;
		b[c[n]] = b1;
	}
	string d;
	cin>> d;
	for(int i = 0;i < d.size();i++)
	{
	    if(d[i] <= 'Z' && d[i] > 'A')
	    {
	    	e += d[i];
		}
		else
		{
			cout<< e;
			int f = 0;
			for(int j = 0;j < n;j++)
			{
				if(c[i] == e)
				{
					f = 1;
				}
			}
			if(f == 1)
			{
				e = b[e];
			}
			else
			{
			    e = "UNK";
			}
			cout<< d[i];
			e = "";
		}
	}
}