#include<bits/stdc++.h>
#define ffor(i,a,b) for(int i=(a);i<=(b);i++)
#define roff(i,a,b) for(int i=(a);i>=(b);i--)
using namespace std;
const int MAXN=150000+10;
int n,m;
struct Node {
	int s[2],fa,flp,x,xsum;	
}t[MAXN];
void push_up(int u) {return t[u].xsum=t[t[u].s[0]].xsum^t[t[u].s[1]].xsum^t[u].x,void();}
void flip(int u) {return swap(t[u].s[0],t[u].s[1]),t[u].flp^=1,void();}
void push_down(int u) {
	if(t[u].flp) flip(t[u].s[0]),flip(t[u].s[1]);
	return t[u].flp=0,void();	
}
int is_root(int u) {return t[t[u].fa].s[0]!=u&&t[t[u].fa].s[1]!=u;}
int get(int u) {return u==t[t[u].fa].s[1];}
void rotate(int u) {
	int fa=t[u].fa,s=get(u),op=get(fa);
	if(!is_root(fa)) t[t[fa].fa].s[op]=u; t[u].fa=t[fa].fa;
	t[fa].s[s]=t[u].s[s^1],t[t[u].s[s^1]].fa=fa;
	t[u].s[s^1]=fa,t[fa].fa=u;
	return push_up(fa),push_up(u),void();
}
void PUSH_DOWN(int u) {
	if(!is_root(u)) PUSH_DOWN(t[u].fa);
	return push_down(u),void();	
}
void splay(int u) {
	PUSH_DOWN(u);
	for(int f;f=t[u].fa,!is_root(u);rotate(u)) if(!is_root(f)) rotate(get(u)==get(f)?f:u);
	return ;
}
int access(int u) {
	int lst=0;
	while(u) splay(u),t[u].s[1]=lst,push_up(u),lst=u,u=t[u].fa;
	return lst;
}
int get_root(int u) {
	int rt=access(u);
	while(t[rt].s[0]) push_down(rt),rt=t[rt].s[0];
	return splay(rt),rt;	
}
void make_root(int u) {return flip(access(u)),void();}
set<pair<int,int>> st;
void link(int u,int v) {
	if(get_root(u)==get_root(v)) return ;
	st.insert({min(u,v),max(u,v)});
	access(u),splay(u),make_root(v),splay(v);
	return t[u].s[1]=v,t[v].fa=u,push_up(u),void();
}
void cut(int u,int v) {
	if(st.find({min(u,v),max(u,v)})==st.end()) return ;
	st.erase({min(u,v),max(u,v)});
	make_root(u),access(v),splay(u);
	return t[u].s[1]=t[v].fa=0,push_up(u),void();	
}
int main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	ffor(i,1,n) cin>>t[i].x,push_up(i);
	ffor(i,1,m) {
		int op,x,y;
		cin>>op>>x>>y;
		if(op==0) {
			if(get_root(x)!=get_root(y)) cout<<-1<<'\n';
			else make_root(x),cout<<t[access(y)].xsum<<'\n';
		}
		if(op==1) link(x,y);
		if(op==2) cut(x,y);
		if(op==3) splay(x),t[x].x=y,push_up(x);
	}
	return 0;
}