num = int(input())
namespase = {'global': [[], []]}
LEGB = ['global']
ban = []


def sear_key(val):
    for k in namespase.keys():
        if val in namespase[k][0]:
            return k



def do_get(n_spase, arg):

    if n_spase in namespase:
        if arg in namespase[n_spase][1]:
            return n_spase
    if n_spase == None:
        return 'global'

    if n_spase == 'global':
        return None
    else:

        return do_get(sear_key(n_spase), arg)

while num != 0:
    num -= 1
    cmd, namesp, arg = input().split()
    space = {namesp: [[], []]}


    if cmd == 'add' and namesp in ban:
        namespase[namesp][1].append(arg)
        LEGB.append(namesp)

    if cmd == 'add' and namesp not in ban:
        namespase[LEGB[-1]][1] = [arg]


    if cmd == 'create':
        namespase.update(space)
        namespase[arg][0].append(namesp)


    if cmd == 'get':
        print(do_get(namesp, arg))


    ban.append(namesp)