N,M=map(int,input().split()) for _ in range(M): A,B=map(int,input().split()) print(1 if A