#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i1,i2,p=1,q=1;
	cin>>n;
	string A[n],B[n],s,t,t1,t2;
	for(int i=0;i<n;i++){
		cin>>A[i]>>B[i];
	}
	cin>>s;
	s+=".";
	s="."+s;
	for(int i=0;i<s.length();i++){
		q=1;
		p=1;
		if((s[i]<'a'||s[i]>'z')&&p==1){
			t1=s[i];
			i1=i;
			p=0;
		}
		else if(p==0){
			t2=s[i];
			i2=i;
			t=s.substr(i1,i2-i1);
			for(int j=0;j<n;j++){
				if(t.length()==1){
					cout<<t1<<t2;
					q=0;
					break;
				}
				else if(A[j]==t){
					cout<<t1<<A[j]<<t2;
					q=0;
					break;
				}
			}
			if(q==1){
				cout<<t1<<"UNK"<<t2;
			}
		}
	}
	return 0;
}