from sys import *
parent = {}
def find(a):
    if (parent[a] != a):
        parent[a] = find(parent[a])
    return parent[a]

while 1:
    p = stdin.readline().strip()
    name = p[1:]
    if (p[0] == '#'):
        root = name
        if (parent.get(name) == None):
            parent[name] = name
    elif (p[0] == '+'):
        parent[name] = root
    elif (p[0] == '?'):
        print(' '.join([name, find(name)]))
    else:
        break