def check(n,a,b,ans): for t,p,q in ans: if t==1: a[p]=a[p]^b[q] else: b[q]=a[p]^b[q] return max(a)>=1 for i in range(n): if bit^b[i]>b[i]: ans.append([2,q,i]) for i in range(n): if bit^a[i]