#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 200005
#define inf 0x3f3f3f3f

int n,m;

const int V=(1<<17);
struct bit{
	int tr[1<<17|5],sum;
	void ins(int x){
		++sum;
		++tr[x];
	}
	void del(int x){
		--sum;
		--tr[x]; 
	}
	void out(){
		For(i,0,7)cout<<tr[i]<<" ";puts("");
	}
	int kth(int k){
		int now=0;
		For(i,0,V){
			now+=tr[i];
			if(now>=k)return i;
		}
	}
}T;

#define ls(x) ch[x][0]
#define rs(x) ch[x][1]
int fa[maxn],ch[maxn][2],sz[maxn],si[maxn],mx[maxn],val[maxn];
bool rev[maxn];

struct myset{
	priority_queue<pii>q1,q2;
	void insert(pii o){q1.push(o);}
	void erase(pii o){q2.push(o);}
	pii top(){
		while(q2.size() && q1.top()==q2.top())q1.pop(),q2.pop();
		return q1.top();
	}
	int size(){return q1.size()-q2.size();}
}s[maxn];
// (size,max)

bool nrt(int p){return ls(fa[p])==p||rs(fa[p])==p;}
bool dir(int p){return rs(fa[p])==p;}
void up(int p){
	mx[p]=max(p,max(mx[ls(p)],mx[rs(p)]));
	sz[p]=sz[ls(p)]+sz[rs(p)]+1+si[p];
	val[p]=val[ls(p)]^val[rs(p)]^p;
}
void pr(int x){
	rev[x]^=1;
	swap(ls(x),rs(x));
}
void down(int x){
	if(rev[x]){
		if(ls(x))pr(ls(x));
		if(rs(x))pr(rs(x));
		rev[x]=0;
	}
}
void downall(int p){
	if(nrt(p))downall(fa[p]);
	down(p);
}
void rot(int x){
	int y=fa[x],z=fa[y],k=dir(x),s=ch[x][!k];
	fa[x]=z; if(nrt(y)) ch[z][dir(y)]=x;
	fa[y]=x; ch[x][!k]=y;
	if(s)fa[s]=y; ch[y][k]=s; up(y),up(x);
}
void splay(int x){
	if(!x)return;
	downall(x);
	while(nrt(x)){
		int y=fa[x];
		if(nrt(y))rot(dir(x)==dir(y)?y:x);
		rot(x);
	}
}

int findrt(int x){
	splay(x);
	if(!fa[x]){
		down(x);
		while(ls(x))down(x=ls(x));
		return x;
	}
	return findrt(fa[x]);
}

int st[maxn],tp,k;
void find(int x,int tmp){
//	cout<<"find "<<x<<" "<<k<<" "<<tmp<<"\n";
	down(x);
	if(sz[rs(x)]+tmp>=(1<<k)) find(rs(x),tmp);
	tmp+=sz[rs(x)]+si[x]+1;
//	cout<<"tmp "<<x<<" "<<tmp<<"\n";
	if(tmp>=(1<<k)){
		st[++tp]=x;
		while(tmp>=(1<<k))++k;
	}
	if(sz[ls(x)]+tmp>=(1<<k)) find(ls(x),tmp);
}

void make(int x,int y){
//	cout<<"make "<<x<<" "<<y<<"\n";
	T.del(val[x]);
	if(rs(x)){
		si[x]+=sz[rs(x)];
		s[x].insert(mkp(sz[rs(x)],mx[rs(x)]));
		T.ins(val[rs(x)]);
	}
	splay(y);
	if(rs(x)=y){
		si[x]-=sz[y];
		s[x].erase(mkp(sz[y],mx[y]));
		T.del(val[y]);
	}
	up(x),T.ins(val[x]);
}

void check(int x){
//	cout<<"check "<<x<<"\n";
	splay(x);
	if(s[x].size()){
		pii it=s[x].top();
		if(it>mkp(sz[rs(x)],mx[rs(x)])) make(x,it.se);
	}
}

void acc(int x){
//	cout<<"acc "<<x<<"\n";
	tp=0;
	for(int y=0;x;x=fa[y=x]) splay(x),st[++tp]=x;
	Rep(i,tp,1){
		splay(st[i]);
		make(st[i],st[i-1]);
	}
}

void calcall(int x){
//	cout<<"calcall "<<x<<"\n";
	tp=0,k=0; find(x,0);
//	For(i,1,tp)cout<<st[i]<<" ";puts(" st");
	For(i,1,tp){
		int u=st[i];
		check(u);
	}
}

void mkrt(int x){
	acc(x),splay(x),pr(x);
	calcall(x);
	splay(x);
}

void cut(int x,int y){
	splay(x); int szx=sz[rs(x)]+1+si[x];
	splay(y); int szy=sz[rs(y)]+1+si[y];
	if(szx<szy)swap(x,y),swap(szx,szy);
	acc(x),splay(y);
	si[x]-=sz[y],fa[y]=0,s[x].erase(mkp(sz[y],mx[y])),up(x);
	calcall(x);
}

void link(int x,int y){
	mkrt(y),acc(x);
	fa[y]=x,si[x]+=sz[y],s[x].insert(mkp(sz[y],mx[y])),up(x);
//	puts("linked");
	calcall(x);
}

signed main()
{
	n=read(),m=read();
	For(i,1,n)T.ins(i),up(i);
//	link(1,2);
//	mkrt(2);
//	T.out();
//	For(i,1,3)cout<<fa[i]<<" "<<ls(i)<<" "<<rs(i)<<" "<<val[i]<<" "<<rev[i]<<"\n";
//	exit(0);
	For(_,1,m){
		int op=read(),u=read(),v=read(),k=read();
		if(op==1)link(u,v);
		else cut(u,v);
	//	T.out();
		printf("%d\n",T.kth((k-1)%T.sum+1));
	}
	return 0;
}