#include <stdio.h>
#include <stdlib.h>
int main(void){
    int i,n,q,j,k,b1,b2,c=0;
    scanf("%d", &n);
    int ary[n], func[3], res[n];
    for(i=0;i<n;i++) ary[i]=i;
    scanf("%d", &q);
    for(i=0;i<q;i++){
        for(j=0;j<3;j++) scanf("%d",&func[j]);
        if (!func[0]){
            b1=ary[func[1]],b2=ary[func[2]];
            for(k=0;k<n;k++){
                if (ary[k]==b1){ary[k]=b2;}
            }
        } else {
            if (ary[func[1]] == ary[func[2]]){res[c]=1;}
            else if (ary[func[1]] != ary[func[2]]){res[c]=0;}
            c++;
        }
    }
    for(i=0;i<c;i++){printf("%d\n", res[i]);}
    return 0;
}
