#include <bits/stdc++.h>
using namespace std;

struct word {
	string word;
	int idx;
} a[101], b[101];

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i].word >> b[i].word;
		a[i].idx = i;
		b[i].idx = i;
	}
	string s, s2 = "", w = "";
	cin >> s;
	s += ' ';
	bool is = 0, is2 = 0;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] >= 'a' && s[i] <= 'z') {
			w += s[i];
		} else {
			is = 0;
			for (int j = 1; j <= n; j++) {
				if (w == a[j].word) {
					is = 1;
					w = b[j].word;
				}
			}
			if (is)
				s2 += w;
			else if (w != "")
				s2 += "UNK";
			if (s[i] <= 'a' || s[i] >= 'z') {
				s2 += s[i];
			}
			w = "";
			is2 = 0;
		}
	}
	for (int i = 0; i < s2.length() - 1; i++) {
		cout << s2[i];
	}
	return 0;
}