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

    n.times{
        k,v = gets.split
        tbl[k] = v
    }

    m = gets.to_i
    m.times{
        l = gets.chomp
        print tbl.fetch(l,l)
    }
    puts
}