loop do
	n = STDIN.gets.to_i
	break if n.zero?

	pattern = ''
	replace = ''
	n.times do
		p, r = STDIN.gets.split
		pattern += p
		replace += r
	end

	str = ''
	STDIN.gets.to_i.times do
		str += STDIN.gets.chomp
	end

	puts str.tr(pattern, replace)
end