//（暴力）用rope实现可持久化数组

#include<cstdio>

#include<ext/rope>

using namespace std;

using namespace __gnu_cxx;

const int N=2e4+;

rope<int> *h[N];

int n,m;

inline int read(){

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int id,a,b,fx,fy;

int find(int x){

    int fax=h[id]->at(x);

    if(fax==x) return x;

    fax=find(fax);

    h[id]->insert(x,fax);

    h[id]->erase(x+,);

    return fax;

}

inline void merge(){

    fx=find(a);fy=find(b);

    if(fx!=fy){

        h[id]->insert(fx,fy);

        h[id]->erase(fx+,);

    }

}

inline bool isone(){

    fx=find(a);fy=find(b);

    return fx==fy;

}

int main(){

    n=;

    n=read();m=read();

    h[]=new rope<int> ();

    for(int i=;i<=n;i++) h[]->push_back(i);

    for(int i=,opt;i<=m;i++){

        opt=read();a=read();

        if(opt&) b=read();

        h[i]=new rope<int> (*h[opt&?i-:a]);

        id=i;

        if(opt==){

            merge();

        }

        if(opt==){

            printf("%d\n",isone());

        }

    }

    return ;

}