import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;

void main()
{
	int n;
	while (n = readln.chomp.to!int, n) {
		dchar[dchar] tr;
		foreach (i; 0..n) {
			auto a = readln.split;
			tr[a[0][0]] = a[1][0];
		}
		string str = "";
		foreach (i; 0..readln.chomp.to!int) {
			str ~= readln.chomp;
		}
		str.translate(tr).writeln;
	}
}