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

    conv = Hash[*(1..n).map { gets.chomp.split }.flatten]
    m = gets.to_i
    
    puts (1..m).map{
        s = gets.chomp
        t = conv[s]
        t || s
    }.join
}