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

  trans_table = Hash.new
  n.times{
    from_char, to_char = gets.chomp.split
    trans_table[from_char] = to_char
  }
  m = gets.to_i
  out_str = ""
  m.times{
    ch = gets.chomp
    unless trans_table[ch].nil?
      out_str += trans_table[ch]
      trans_table[ch] = nil
    else
      out_str += ch
    end    
  }
  puts out_str
}