# Sarah Buchanan
# 7/12/2012
# Solution to Decoder assignment

def main():
    
    # Open the input files
    inFile = open("decoder.in", "r")

    # Create the dictionary of nickname - name mappings
    dictionary = {}
    numNames = int(inFile.readline())

    for i in range(numNames):
        line = inFile.readline()
        words = line.split()
        dictionary[words[0]] = words[1]

    keys = dictionary.keys()
    values = dictionary.values()

    # Read in the message
    numMessages = int(inFile.readline())

    # Decode / Encode each message
    for i in range(numMessages):
        message = inFile.readline()

        # Encode
        for name in keys:
            if name in message:
                message = message.replace(name, dictionary[name])

        print("Message #", i+1, " encoded: ", message, sep = "")

    inFile.close()

main()