dic = {'global': {'parent': 'None', 'var': set()}}

def f(x):
    a, b, c = x
    if a == 'create':
                      dic[b] =  {'parent': c, 'var': set()}
    if a == 'add':
                      dic[b]['var'].add(c)
    if a == 'get':
                      while b != 'None' and c not in dic[b]['var']: b = dic[b]['parent']
                      print(b)

for i in range(int(input())): f(input().split())