n, m = map(int, input().split())

setlist = [i for i in range(n)]

def root(number):
	while setlist[number] != number:
		number = setlist[number]
	return number

for _ in range(m):
	operation, s, t = map(int, input().split())
	counter = -1

	if operation == 0:
		if root(s) == root(t):
			print(1)
		else:
			print(0)

	elif operation == 1:
		if root(s) != root(t):
			setlist[root(s)] = t

	else:
		if root(s) != root(t):
			for idx, element in enumerate(setlist):
				if (root(element) == s) and (element == s):
					if counter != -1:
						setlist[idx] = counter
					else:
						setlist[idx] = idx
						counter = idx
				elif element == s:
					setlist[idx] = root(idx)
			setlist[s] = t