import std.stdio;
import std.range;
import std.array;
import std.string;
import std.conv;
import std.typecons;
import std.algorithm;
import std.container;
import std.typecons;
import std.random;
import std.csv;
import std.regex;
import std.math;
import core.time;
import std.ascii;
import std.digest.sha;
import std.outbuffer;
import std.numeric;
import std.bigint;
import core.checkedint;

void main()
{
	for (;;) {
		int n = readln.chomp.to!int;
		if (n == 0) {
			break;
		}
		char[char] dic;
		foreach (i; 0..n) {
			auto raw = readln.chomp;
			dic[raw[0]] = raw[2];
		}
		int m = readln.chomp.to!int;
		foreach (i; 0..m) {
			auto c = readln[0];
			if (c in dic) {
				dic[c].write;
			} else {
				c.write;
			}
		}
		writeln;
	}
}

void tie(R, Args...)(R arr, ref Args args)
		if (isRandomAccessRange!R || isArray!R)
in
{
	assert (arr.length == args.length);
}
body
{
	foreach (i, ref v; args) {
		alias T = typeof(v);
		v = arr[i].to!T;
	}
}

void verbose(Args...)(in Args args)
{
	stderr.write("[");
	foreach (i, ref v; args) {
		if (i) stderr.write(", ");
		stderr.write(v);
	}
	stderr.writeln("]");
}

