loop{
  n = gets.to_i
  break if n == 0

  from_str = ""
  to_str = ""
  n.times{
    from_char, to_char = gets.chomp.split
    from_str += from_char
    to_str += to_char
  }
  m = gets.to_i
  out_str = ""
  m.times{
    ch = gets.chomp
    out_str += ch
  }
  puts out_str.tr(from_str, to_str)
}