n,m = map(int,input().split())
di = [0 for _ in range(n)]
do = [0 for _ in range(n)]
for i in range(m):
	a,b = map(int,input().split())
	a -= 1
	b -= 1
	if di[a] == 0 and do[a] > 0:
		t = 0
	elif di[a] > 0 and do[a] == 0:
		t = 1
	elif di[b] == 0 and do[b] > 0:
		t = 1
	elif di[b] > 0 and do[b] == 0:
		t = 0
	else:
		t = i%2
	if t == 0:
		do[a] += 1
		di[b] += 1
	else:
		di[a] += 1
		do[b] += 1
	print(t,flush = True)