#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=1.5e5+10;
int n,m;
struct node{
	int fa,ch[2],rev,val,sum;
}t[N];
void pushup(int x){
	t[x].sum=t[t[x].ch[0]].sum^t[t[x].ch[1]].sum^t[x].val;
}
void pushrev(int x){
	if(x)swap(t[x].ch[0],t[x].ch[1]),t[x].rev^=1;
}
void pushdown(int x){
	if(t[x].rev){
		pushrev(t[x].ch[0]);
		pushrev(t[x].ch[1]);
		t[x].rev=0;
	}
}
bool isrt(int x){
	return t[t[x].fa].ch[0]!=x&&t[t[x].fa].ch[1]!=x;
}
bool which(int x){
	return t[t[x].fa].ch[1]==x;
}
void rotate(int x){
	int y=t[x].fa,z=t[y].fa,k=which(x);
	if(t[x].fa=z,!isrt(y))t[z].ch[which(y)]=x;
	if(t[y].ch[k]=t[x].ch[k^1])t[t[x].ch[k^1]].fa=y;
	t[x].ch[k^1]=y,t[y].fa=x;
	pushup(y),pushup(x);
}
void update(int x){
	if(!isrt(x))update(t[x].fa);
	pushdown(x);
}
void splay(int x){
	update(x);
	for(int y;y=t[x].fa,!isrt(x);rotate(x)){
		if(!isrt(y))rotate(which(x)^which(y)?x:y);
	}
}
void access(int x){
	int z=x;
	for(int y=0;x;x=t[y=x].fa){
		splay(x),t[x].ch[1]=y,pushup(x);
	}
	splay(z);
}
void makert(int x){
	// debug("makert",x);
	access(x);
	// debug(t[x].ch[0],t[x].ch[1],t[x].fa);
	pushrev(x);
	// debug(t[x].ch[0],t[x].ch[1],t[x].fa);
}
int findrt(int x){
	access(x);
	int las=x;
	for(;t[x].ch[0];x=t[x].ch[0])pushdown(x);
	// debug("findrt",las,x);
	return x;
}
int query(int x,int y){
	makert(x);
	if(findrt(y)==x){
		return t[y].sum;
	}else return -1;
}
void link(int x,int y){
	makert(x);
	if(findrt(y)==x)return;
	makert(y),t[y].fa=x;
	// debug("link",x,y);
}
void cut(int x,int y){
	makert(x);
	access(y);
	if(t[y].ch[0]!=x||t[x].ch[1])return;
	t[x].ch[1]=t[y].fa=0,pushup(x);
}
void update(int x,int y){
	access(x),t[x].val=y,pushup(x);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1,x;i<=n;i++){
		scanf("%d",&x),t[i]={0,0,0,0,x,x};
	}
	for(int op,x,y;m--;){
		scanf("%d%d%d",&op,&x,&y);
		if(op==0)printf("%d\n",query(x,y));
		else if(op==1)link(x,y);
		else if(op==2)cut(x,y);
		else update(x,y);
	}
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif