#include<bits/stdc++.h>
using namespace std;
struct e
{
	string s1,s2;
}str[105];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>str[i].s1 >>str[i].s2 ;
	}
	string s,s3="";
	cin>>s;
	for(int i=0;i<=s.size();i++)
	{
		if(s[i]>='a'&&s[i]<='z')
		{
			s3+=s[i];
		}
		else if(s[i-1]>='a'&&s[i-1]<='z'&&s[i]<'a'||s[i]>'z')
		{
			bool o=0;
			for(int j=1;j<=n;j++)
			{
				if(s3==str[j].s1 )
				{
					cout<<str[j].s2 <<s[i];
					o=1;
					break;
				}
			}
			if(o==0)
			{
				cout<<"UNK"<<s[i];
			}
			s3="";
		}
		else
		{
			cout<<s[i];
		}
	}
    return 0;
}

求救qwq