#include<cstdio>
#include<algorithm>
using namespace std;
char B[1<<26],*S=B,C;int X;
inline int read()
{
    while((C=*S++)<‘0‘||C>‘9‘);
    for(X=C-‘0‘;(C=*S++)>=‘0‘&&C<=‘9‘;)X=X*10+C-‘0‘;
    return X;
}
#define MN 100000
#define LG 17
struct edge{int nx,t;}e[MN*2+5];
int h[MN+5],en,fa[LG][MN+5],d[MN+5],a[MN+5],l[MN+5],r[MN+5],cnt;
inline void ins(int x,int y)
{
    e[++en]=(edge){h[x],y};h[x]=en;
    e[++en]=(edge){h[y],x};h[y]=en;
}
namespace segtree
{
    #define L (k<<1)
    #define R (k<<1|1)
    struct node{int l,r,mx,mk;}t[MN*4+5];
    inline void up(int k){t[k].mx=max(t[L].mx,t[R].mx);}
    inline void mark(int k,int x){t[k].mx+=x;t[k].mk+=x;}
    inline void down(int k){if(t[k].mk)mark(L,t[k].mk),mark(R,t[k].mk),t[k].mk=0;}
    void build(int k,int l,int r)
    {
        if((t[k].l=l)==(t[k].r=r)){t[k].mx=a[l];return;}
        int mid=l+r>>1;
        build(L,l,mid);build(R,mid+1,r);up(k);
    }
    void add(int k,int l,int r,int x)
    {
        if(t[k].l==l&&t[k].r==r){mark(k,x);return;}
        int mid=t[k].l+t[k].r>>1;down(k);
        if(r<=mid)add(L,l,r,x);
        else if(l>mid)add(R,l,r,x);
        else add(L,l,mid,x),add(R,mid+1,r,x);
        up(k);
    }
    int query(int k,int l,int r)
    {
        if(t[k].l==l&&t[k].r==r)return t[k].mx;
        int mid=t[k].l+t[k].r>>1;down(k);
        if(r<=mid)return query(L,l,r);
        if(l>mid)return query(R,l,r);
        return max(query(L,l,mid),query(R,mid+1,r));
    }
}
namespace lct
{
    #define L(x) c[x][0]
    #define R(x) c[x][1]
    int fa[MN+5],c[MN+5][2],ll[MN+5];
    inline void up(int x){ll[x]=L(x)?ll[L(x)]:x;}
    inline bool isc(int x){return L(fa[x])==x||R(fa[x])==x;}
    void rotate(int x)
    {
        int f=fa[x],ff=fa[f],l=R(f)==x,r=l^1;
        if(isc(f))c[ff][R(ff)==f]=x;
        fa[f]=x;fa[x]=ff;fa[c[x][r]]=f;
        c[f][l]=c[x][r];up(c[x][r]=f);
    }
    void splay(int x)
    {
        for(int f;isc(x);rotate(x))
            if(isc(f=fa[x]))rotate(L(fa[f])==f^L(f)==x?x:f);
        up(x);
    }
    void access(int x)
    {
        for(int i=0,p;x;x=fa[i=x])
        {
            splay(x);
            if(R(x))segtree::add(1,l[ll[R(x)]],r[ll[R(x)]],1);
            if(i)segtree::add(1,l[ll[i]],r[ll[i]],-1);
            R(x)=i;
        }
    }
}
void dfs(int x)
{
    a[l[x]=++cnt]=d[x];
    for(int i=h[x];i;i=e[i].nx)if(e[i].t!=fa[0][x])
        lct::fa[e[i].t]=fa[0][e[i].t]=x,d[e[i].t]=d[x]+1,dfs(e[i].t);
    r[x]=cnt;
}
int lca(int x,int y)
{
    int dx=d[x]-d[y],i;
    if(dx<0)swap(x,y),dx=-dx;
    for(i=0;dx;++i,dx>>=1)if(dx&1)x=fa[i][x];
    if(x==y)return x;
    for(i=LG;i--;)if(fa[i][x]!=fa[i][y])x=fa[i][x],y=fa[i][y];
    return fa[0][x];
}
int main()
{
    fread(B,1,1<<26,stdin);
    int n,m,i,j,x,y,z;
    n=read();m=read();
    for(i=1;i<n;++i)ins(read(),read());
    dfs(1);segtree::build(1,1,n);
    for(i=1;i<LG;++i)for(j=1;j<=n;++j)fa[i][j]=fa[i-1][fa[i-1][j]];
    using segtree::query;
    while(m--)
    {
        i=read();
        if(i==1)lct::access(read());
        if(i==2)z=lca(x=read(),y=read()),
            printf("%d\n",query(1,l[x],l[x])+query(1,l[y],l[y])-(query(1,l[z],l[z])<<1)+1);
        if(i==3)x=read(),printf("%d\n",query(1,l[x],r[x])+1);
    }
}