def main():
    n = int(input())
    namespaces_tree = dict()

    variables_in_namespaces = {"global": []}

    for x in range(n):
        command, namespace, var = input().split()
        if command == "add":
            variables_in_namespaces[namespace] += [var]
        elif command == "create":
            variables_in_namespaces[namespace] = []
            namespaces_tree[namespace] = var
        else:
            while namespace != "global" and var not in variables_in_namespaces[namespace]:
                namespace = namespaces_tree[namespace]
            if var not in variables_in_namespaces[namespace]:
                print("None")
            else:
                print(namespace)


if __name__ == '__main__':
    main()