dic = {}
n = int(input()) 
for i in range(n):
    palavra, adjetivo = input().split()
    dic[palavra] = adjetivo
frase = input().split()
for palavra in frase:
    if palavra in dic:
        print(dic[palavra])

#https://pt.stackoverflow.com/q/346650/101