#include<bits/stdc++.h>
using namespace std;
int n,cnt,y=0;
string s=" ";
char c[1001];
struct
{
	string z=" ";
}a[101];
struct
{
	string z;
}b[101];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string a1;
		cin>>a1>>b[i].z;
		a[i].z+=a1;
	}
	cin>>c;
	for(int i=0;i<strlen(c);i++)
	{
		if(c[i]>='a'&&c[i]<='z')
		{
			y=1;
			s+=c[i];
		}
		else
		{
			if(y==1)
			{	
				int p=0;
				for(int j=1;j<=n;j++)
				{
					if(s==a[j].z)
					{
						cout<<b[j].z;
						s=" ";
						p=1;
					}
				}
				if(p==0)
				{
					cout<<"UNK";
				}
			}
			cout<<c[i];
			y=0;
		}
	}
	if(s!=" ")
	{
		int p=0;
		for(int j=1;j<=n;j++)
		{
			if(s==a[j].z)
			{
				cout<<b[j].z;
				s=" ";
				p=1;
			}
		}
		if(p==0)
		{
			cout<<"UNK";
		}
	}
}