#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=5e5+;

int n,m,fa[N],w[N],siz[N],tot,ans;

int rdn()

{

    int ret=;bool fx=;char ch=getchar();

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

    while(ch>=''&&ch<='') ret=(ret<<)+(ret<<)+ch-'',ch=getchar();

    return fx?ret:-ret;

}

int find(int a)

{

    if(fa[a]==a) return a;

    int f=find(fa[a]);

    return f;

}

void merge(int u,int v)

{

    ++tot;//写在return前！

    if(u==v) return;//

    if(siz[u]<siz[v]) swap(u,v);

    fa[v]=u; siz[u]+=siz[v];

    w[v]=tot;

}

void query(int u,int v)

{

    int cr=u,d1=,d2=,f1,f2;

    while(fa[cr]!=cr)d1++,cr=fa[cr]; f1=cr;

    cr=v; while(fa[cr]!=cr)d2++,cr=fa[cr]; f2=cr;

    if(f1!=f2){puts("");ans=;return;}

    if(d1>d2) swap(u,v),swap(d1,d2);

    ans=;

    while(d2>d1)

        ans=max(ans,w[v]),v=fa[v],d2--;

    while(u!=v)

        ans=max(ans,max(w[u],w[v])),

        u=fa[u],v=fa[v];

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

}

int main()

{

    n=rdn(); m=rdn();

    for(int i=;i<=n;i++) fa[i]=i,siz[i]=;

    for(int i=,op,u,v;i<=m;i++)

    {

        op=rdn(); u=rdn()^ans; v=rdn()^ans;

        if(!op) merge(find(u),find(v));

        else query(u,v);

    }

    return ;

}