Submission #9,946

2024-03-20 23:04:46

python3

Accepted 75/75

20ms

13280 KiB

# O(N)

from sys import stdin
input=stdin.readline

def solv():
    N = int(input())
    cur=set()
    for _ in range(N):
        T,X,Y = [int(x) for x in input().split()]
        if T==3:
            print('-')
            cur.discard((1,X,Y))
            cur.discard((2,X,Y))
        elif T==2:
            ok=True
            for t,x,y in cur:
                if X==x or Y==y or abs(X-x)==abs(Y-y):
                    print('NEM')
                    ok=False
                    break
            if ok:
                print('IGEN')
                cur.add((T,X,Y))
        else:
            ok=True
            for t,x,y in cur:
                if X==x or Y==y or (t==2 and abs(X-x)==abs(Y-y)):
                    print('NEM')
                    ok=False
                    break
            if ok:
                print("IGEN")
                cur.add((T,X,Y))
    
solv()

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11192 KiB
		2	Accepted	0/0	20ms	11576 KiB
		3	Accepted	2/2	17ms	11744 KiB
		4	Accepted	2/2	18ms	11988 KiB
		5	Accepted	3/3	18ms	11964 KiB
		6	Accepted	3/3	19ms	11916 KiB
		7	Accepted	5/5	19ms	12344 KiB
		8	Accepted	6/6	20ms	12492 KiB
		9	Accepted	6/6	19ms	12660 KiB
		10	Accepted	6/6	19ms	13036 KiB
		11	Accepted	6/6	20ms	13012 KiB
		12	Accepted	6/6	20ms	13100 KiB
		13	Accepted	6/6	19ms	12712 KiB
		14	Accepted	6/6	19ms	13120 KiB
		15	Accepted	6/6	19ms	13172 KiB
		16	Accepted	6/6	19ms	13068 KiB
		17	Accepted	6/6	19ms	13280 KiB