namespaces_emulation

scopes = {'global': {'parent': None, 'variables': ''}}

def create(namespace, parent):
    if namespace not in scopes:
        scopes[namespace] = {}
        scopes[namespace]['parent'] = parent
        scopes[namespace]['variables'] = ''
    return 0


def add(namespace, var):
    if type(scopes[namespace]['variables']) == list:
        scopes[namespace]['variables'].append(var)
    else:
        scopes[namespace]['variables'] = [scopes[namespace]['variables'], var]
    return 0

def get(namespace, var):
    if namespace is None:
        print('None')
        return
    for a in scopes[namespace]['variables']:
        if (var == a):
            for b in scopes:
                if (namespace == b):
                    print (b)
                    return
    get(scopes[namespace]['parent'], var)

i = 1
n = int(input())
while i <= n:
    cmd, namespace, arg = input().split()
    if cmd == 'create':
        create(namespace, arg)
        # print(scopes)
    if cmd == "add":
        add(namespace, arg)
    if cmd == "get":
        get(namespace, arg)
    print(scopes)
    i += 1