#include<iostream>

using namespace std;

int n,m,t[100005];
int op[4][100005],n_l;
int main()
{
cin>>n>>m;

n_l=1;
for(int i=1;i<=m;i++)
        {
        cin>>op[0][n_l];
        cin>>op[1][n_l];
        cin>>op[2][n_l];
        n_l++;
        if(op[0][n_l]==2)if(n_l>1)n_l--;
        }
for(int i=1;i<n_l;i++)
        {
        if(op[0][i]==1)t[op[1][i]]=op[2][i],t[op[2][i]]=op[3][i];
        else
        if(t[op[1][i]]==op[2][i])cout<<1;
        else cout<<0;
        }
return 0;
}