until (n = gets.to_i).zero?
  h, str = {}, ""
  
  n.times do
    k, v = gets.chomp.split
    h[k] = v
  end
  
  gets.to_i.times do
    tmp = gets.chomp
    h[tmp] ? str += h[tmp] : str += tmp
  end
  
  puts str
end