#include <stdio.h>
#define MAX_N 10000

int main(void) {
	int num, q, com, x, y, i;
	int s[MAX_N];

	scanf("%d %d", &num, &q);

	for (i = 0; i < num; i++) {
		s[i] = i;
	}

	while (q--) {
		scanf("%d %d %d", &com, &x, &y);
		if (com) {
			if (s[x] == s[y])
				puts("1");
			else
				puts("0");
		} else {
			x = s[x];
			y = s[y];
			if (x != y) {
				for (i = 0; i < num; i++) {
					if (s[i] == y) {
						s[i] = x;
					}
				}
			}
		}
	}
	return 0;
}