while true
    n = gets.to_i
    break if n == 0

    conversion = {}
    n.times{
        a, b = gets.chomp.split
        conversion[a] = b
    }
    m = gets.to_i
    m.times{
        a = gets.chomp
        if b = conversion[a]
            print b
        else
            print a
        end
    }
    puts
end
