import sys readline=sys.stdin.readline N,M=map(int,readline().split()) B,Y=[],[] for m in range(M): readline() B.append(sum(1<b^xb: b=b^xb y^=xby if b: for j in range(len(tria)): if tria[j]^b