import sys


class NameSpaces:
    SPACES = {'global': ['NULL'], 'NULL': []}

    def create(self, space, parent):
        self.SPACES[parent].append(space)
        self.SPACES[space] = [parent]

    def add(self, space, var):
        self.SPACES[space].append(var)

    def get(self, space, var):
        if space != 'NULL':
            if var in self.SPACES[space]:
                return space
            elif self.SPACES[space][0] != 'NULL':
                return self.get(self.SPACES[space][0], var)

            else:
                return 'None'


def main():
    name_space = NameSpaces()
    count = int(sys.stdin.readline())
    while count:
        command, name, arg1 = map(str, sys.stdin.readline().split())
        if command == 'create':
            name_space.create(name, arg1)
        elif command == 'add':
            name_space.add(name, arg1)
        elif command == 'get':
            print(name_space.get(name, arg1))
        count -= 1


if __name__ == '__main__':
    main()