#include<bits/stdc++.h> using namespace std; string a[1000]; string b[1000]; string c[1000]; bool f=true; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]>>b[i]; } string s; cin>>s; int y=1; for(int i=0;i<=s.size();i++) { if(s[i]>'z' || s[i]<'a' ) { y++; f=false; } if( f==false && s[i]>='a'&&s[i]<='z') { y++; f=true; } c[y]+=s[i]; } for(int i=1;i<=y;i++) { if( c[i][0]>='a'&&c[i][0]<='z' ) for(int t=1;t<=n;t++) { if(c[i]==a[t]) { c[i]=b[t]; break; } if(t==n) { c[i]="UNK"; } } } for(int i=1;i<=y;i++) { if(c[i]!=" ") cout<<c[i]; } return 0; }