/*  若干splay维护树(森林)中的重链 

    每颗splay的中序遍历恰好是一条重链

    从上走到下。 

    一个节点最多只能有一个偏爱儿子，

    所以在access的时候要先把当前点旋到splay的根，

    把右儿子(也就是在树中的偏爱儿子)断掉，

    换成到access的点路径上的儿子。

*/

#include<bits/stdc++.h>

#define maxn 300005

using namespace std;

int n,m,val[maxn],opt,a,b;

struct LCT{

    int len,ch[maxn][],f[maxn];

    int tag[maxn],xr[maxn],q[maxn];

    inline void init(){

        memset(f,,sizeof(f));

        memset(ch,,sizeof(ch));

        memset(tag,,sizeof(tag));

    }

    //更新节点信息

    inline void update(int x){

        xr[x]=xr[ch[x][]]^xr[ch[x][]]^val[x];

    }

    //标记下传

    inline void pushdown(int x){

        if(tag[x]){

            tag[x]=,tag[ch[x][]]^=,tag[ch[x][]]^=;

            swap(ch[x][],ch[x][]);

        }

    }

    inline int get(int x){

        return ch[f[x]][]==x;

    }

    //判断一个节点是否为当前splay的根

    inline bool isroot(int x){

        return (ch[f[x]][]!=x&&ch[f[x]][]!=x);

    }

    //splay的旋转操作

    inline void rotate(int x){

        int fa=f[x],ffa=f[fa],tp=get(x);

        ch[fa][tp]=ch[x][tp^],f[ch[fa][tp]]=fa;

        ch[x][tp^]=fa,f[fa]=x;

        f[x]=ffa;

        if(ch[ffa][]==fa||ch[ffa][]==fa) ch[ffa][ch[ffa][]==fa]=x;

        update(fa),update(x);

    }

    //旋到根

    inline void splay(int x){

        len=;

        for(int i=x;;i=f[i]){

            q[++len]=i;

            if(isroot(i)) break;

        }

        for(;len;len--) pushdown(q[len]);

        while(!isroot(x)){

            int y=f[x],z=f[y];

            if(!isroot(y)) rotate((get(y)==get(x)?y:x));

            rotate(x);

        }

    }

    //将一个点到它所在的树的根的路径上的边都变成重边

    inline void access(int x){

        for(int son=;x;son=x,x=f[x]) splay(x),ch[x][]=son,update(x);

    }

    //把一个节点搞成它所在树的根

    inline void makeroot(int x){

        access(x);

        splay(x),tag[x]^=;

    }

    //找所在树的根

    inline int find_root(int x){

        access(x),splay(x);

        while(ch[x][]) x=ch[x][];

        return x;

    }

    //把y所在的树从y点接到x点上

    inline void add(int x,int y){

        makeroot(x),f[x]=y;

        //不能更新，因为y不是x的重儿子

    }

    //把x和y点断开

    inline void cut(int x,int y){

        makeroot(x),access(y);

        splay(y);

        if(ch[y][]==x) ch[y][]=,f[x]=;

    }

}M;

int main(){

    M.init();

    scanf("%d%d",&n,&m);

    for(int i=;i<=n;i++) scanf("%d",val+i),M.xr[i]=val[i];

    while(m--){

        scanf("%d%d%d",&opt,&a,&b);

        if(!opt){

            M.makeroot(a),M.access(b),M.splay(b);

            printf("%d\n",M.xr[b]);

        }

        else if(opt==){

            if(M.find_root(a)==M.find_root(b)) continue;

            M.add(a,b);

        }

        else if(opt==){

            if(M.find_root(a)!=M.find_root(b)) continue;

            M.cut(a,b);

        }

        else{

            M.access(a),M.splay(a);

            val[a]=b,M.update(a);

        }

    }

    return ;

}