#include<bits/stdc++.h>
const int N=300005;
using namespace std;
int n,m,val[N];
struct Link_Cut_Tree{
    int top,c[N][2],fa[N],xr[N],q[N],rev[N];
    inline void up(int x){xr[x]=xr[c[x][0]]^xr[c[x][1]]^val[x];}
    inline void down(int x){
        int l=c[x][0],r=c[x][1];
        if(rev[x]){
            rev[l]^=1;rev[r]^=1;rev[x]^=1;
            swap(c[x][0],c[x][1]);
        }
    }
    inline bool isrt(int x){return c[fa[x]][0]!=x&&c[fa[x]][1]!=x;}
    void rotate(int x){
        int y=fa[x],z=fa[y],l,r;
        if(c[y][0]==x)l=0;else l=1;r=l^1;
        if(!isrt(y)){if(c[z][0]==y)c[z][0]=x;else c[z][1]=x;}
        fa[x]=z;fa[y]=x;fa[c[x][r]]=y;
        c[y][l]=c[x][r];c[x][r]=y;
        up(y);up(x);
    }
    void splay(int x){
        top=1;q[top]=x;
        for(int i=x;!isrt(i);i=fa[i])q[++top]=fa[i];
        for(int i=top;i;i--)down(q[i]);
        while(!isrt(x)){
            int y=fa[x],z=fa[y];
            if(!isrt(y)){
                if((c[y][0]==x)^(c[z][0]==y))rotate(x);
                else rotate(y);
            }rotate(x);
        }
    }
    void access(int x){for(int t=0;x;t=x,x=fa[x])splay(x),c[x][1]=t,up(x);}
    void mkrt(int x){access(x);splay(x);rev[x]^=1;}
    int findrt(int x){access(x);splay(x);while(c[x][0])x=c[x][0];return x;}
    void split(int x,int y){mkrt(x);access(y);splay(y);}
    void cut(int x,int y){split(x,y);if(c[y][0]==x&&c[x][1]==0)c[y][0]=0,fa[x]=0;}
    void link(int x,int y){mkrt(x);fa[x]=y;}
}T;
inline int rd(){
    int f=1,x=0;char ch;
    do{ch=getchar();if(ch=='-')f=-1;}while(ch<'0'||ch>'9');
    do{x=x*10+ch-'0';ch=getchar();}while(ch>='0'&&ch<='9');
    return f*x;
}
int main(){
    n=rd();m=rd();
    for(int i=1;i<=n;i++) val[i]=rd(),T.xr[i]=val[i];
    while(m--){
        int o=rd(),x=rd(),y=rd();
        if(o==0){
            int fx=T.findrt(x),fy=T.findrt(y);
            if(fx==fy) T.split(x,y),printf("%d\n",T.xr[y]);
            else printf("-1\n");
        }
        if(o==1){
            int fx=T.findrt(x),fy=T.findrt(y);
            if(fx!=fy)T.link(x,y);
        }
        if(o==2){
            int fx=T.findrt(x),fy=T.findrt(y);
            if(fx==fy)T.cut(x,y);
        }
        if(o==3){
            T.access(x);T.splay(x);val[x]=y;T.up(x);
        }
    }
    return 0;
}