#include<bits/stdc++.h>
using namespace std;
int n;
map<string ,string >mp;
int main()
{
	string ans="";
	cin>>n;
	string s;
	for(int i=1;i<=n;i++)
	{
		string a,b;
		cin>>a>>b;
		mp[a]=b;
	}
	cin>>s;
	string temp="";
	for(int i=0;i<s.size();i++)
	{
		char h=s[i];
		if(h>='a'&&h<='z'&&i!=s.size()-1) 
		{
			temp+=s[i];
		}
		else if(temp=="") ans+=s[i];
		else if(i==s.size()-1&&s[i]<='z'&&s[i]>='a')
			{
				temp+=s[i];
				if(mp[temp]!="") ans+=mp[temp],temp="";
				else ans+="UNK";
			}
		else {
			if(mp[temp]!="") ans+=mp[temp],ans+=s[i],temp="";
			
			else ans+="UNK",ans+=s[i],temp="";
		}
	}
	cout<<ans;
	return 0;
}