#include<stdio.h>
int main(){
  int q,a,b,r,n,m,p[10010]={0};
  int d[10010]={0};
  scanf("%d %d",&n,&m);
  while(m--){
    scanf("%d %d %d",&q,&a,&b);
    for(r=++a;p[r];r=p[r]);
    for(;n=p[a];a=n)p[a]=r;
    for(r=++b;p[r];r=p[r]);
    for(;n=p[b];b=n)p[b]=r;
    if(q)printf("%d\n",a-b?0:1); 
    else if(a-b){
      d[a]<d[b]?(p[a]=b):(p[b]=a);
      if(d[a]==d[b])d[a]++;
    }
  }
  return 0;
}