n,m,q = map(int,input().split()) A = [set()] for i in range(1,n+1): A.append(set(range(i,n+1,i))) for i in range(1,m+1): t,*x = map(int,input().split()) if t==1: x,y = x[0],x[1] A.append(A[x]|A[y]) elif t==2: x,y = x[0],x[1] A.append(A[x]&A[y]) else: x = x[0] A.append(A[1]-A[x]) for i in range(q): x,v = map(int,input().split()) print('TAK' if v in A[x] else 'NIE')
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | n,m,q = map(int,input().split()) A = [set()] for i in range(1,n+1): A.append(set(range(i,n+1,i))) for i in range(1,m+1): t,*x = map(int,input().split()) if t==1: x,y = x[0],x[1] A.append(A[x]|A[y]) elif t==2: x,y = x[0],x[1] A.append(A[x]&A[y]) else: x = x[0] A.append(A[1]-A[x]) for i in range(q): x,v = map(int,input().split()) print('TAK' if v in A[x] else 'NIE') |