N = int(input())
Tabla = []
megoldas = []
for _ in range(N):
    lehet = True
    T,X,Y = map(int,input().split())
    if T == 1:
        for Babu in Tabla:
            if Babu[0] == X or Babu[1] == Y:
                lehet = False
    elif T == 2:
        for Babu in Tabla:
            if Babu[0] == X or Babu[1] == Y:
                lehet = False
            if abs(Babu[0]- X) == abs(Babu[1] - Y):
                lehet = False
    elif T == 3:
        Tabla.remove([X,Y])
        megoldas.append("-")
    if lehet and T != 3:
        Tabla.append([X,Y])
        megoldas.append("IGEN")
    elif not lehet:
        megoldas.append("NEM")

for k in megoldas:
    print(k)