#include<cstdio>

 #include<algorithm>

 using namespace std;

 namespace LCT

 {

 struct Node

 {

     Node *ch[],*fa;

     bool rev;

     int dat,xorx;

 }nodes[];

 int mem;

 Node *getnode()

 {

     return nodes+(mem++);

 }

 bool isroot(Node *x)

 {

     return (!x->fa)||((x->fa->ch[]!=x)&&(x->fa->ch[]!=x));

 }

 void upd(Node *x)

 {

     x->xorx=(x->ch[]?x->ch[]->xorx:)^(x->ch[]?x->ch[]->xorx:)^x->dat;

 }

 void pd(Node *x)

 {

     if(x->rev)

     {

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

         if(x->ch[])    x->ch[]->rev^=;

         if(x->ch[])    x->ch[]->rev^=;

         x->rev=;

     }

 }

 bool gson(Node *o)    {return o==o->fa->ch[];}//获得是父亲的左儿子(返回0)还是右儿子(1)，要求保证存在父亲

 void rotate(Node *o,bool d)

 //在o子树中执行d=0左旋，d=1右旋，在旋转前不标记下传，并将o父节点的对应子节点由o变为需要值，要求保证存在子树(!d)

 {

     Node *k=o->ch[!d];if(!isroot(o))    o->fa->ch[gson(o)]=k;//注意这一句修改o父节点的要写在前面，曾经出过错调了一会

     o->ch[!d]=k->ch[d];k->ch[d]=o;

     upd(o);upd(k);

     k->fa=o->fa;o->fa=k;if(o->ch[!d])    o->ch[!d]->fa=o;

 }

 Node *st[];int top;

 void solvetag(Node *o)

 {

     while(!isroot(o))    st[++top]=o,o=o->fa;

     st[++top]=o;

     while(top)    pd(st[top--]);

 }

 void splay(Node *o)

 {

     solvetag(o);

     Node *fa,*fafa;bool d1,d2;

     while(!isroot(o))

     {

         fa=o->fa;d1=(o==fa->ch[]);

         if(isroot(fa))    rotate(fa,d1);

         else

         {

             fafa=o->fa->fa;d2=(fa==fafa->ch[]);//要保证fa不是root之后才能获取这两个值，曾错过

             if(d1==d2)    rotate(fafa,d1),rotate(fa,d1);//zig-zig，两次相同方向的单旋，先把父亲转上去，再把自己转上去

             else    rotate(fa,d1),rotate(fafa,d2);//zig-zag，两次相反方向的单旋，连续两次把自己转上去

         }

     }

 }

 void access(Node *o)

 {

     for(Node *lst=NULL;o;lst=o,o=o->fa)

     {

         splay(o);//此处不pushdown是由于splay中保证进行过了

         o->ch[]=lst;upd(o);//注意upd

     }

 }

 Node *gtop(Node *o)

 {

     access(o);splay(o);

     for(;o->ch[];o=o->ch[],pd(o));//此处不在开始前pushdown(o)是由于splay中保证进行过了

     splay(o);return o;//听说这里不splay一下也很难卡掉

 }

 void mtop(Node *o)    {access(o);splay(o);o->rev^=;}

 void link(Node *x,Node *y)

 {

     if(gtop(x)==gtop(y))    return;

     mtop(y);y->fa=x;

 }

 void cut(Node *x,Node *y)

 {

     mtop(x);access(y);splay(y);

     if(y->ch[]!=x||x->ch[])    return;//如果x、y之间直接有边，那么上面一行的操作之后应当是x与y在单独一棵splay中，那么一定保证y左子节点是x且x没有右子节点

     x->fa=y->ch[]=NULL;//注意，改的是x的父亲和y的子节点(虽然x的确是树的根，但是此时在splay上是y的子节点，不能搞混)

     upd(y);//注意

 }

 int query(Node *x,Node *y)

 {

     mtop(x);access(y);splay(y);

     //if(gtop(y)!=x)    return 0;//此题保证x与y连通，不需要

     return y->xorx;

 }

 }

 LCT::Node *nd[];

 int n,m;

 int main()

 {

     int i,idx,x,y;

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

     for(i=;i<=n;i++)

     {

         nd[i]=LCT::getnode();

         scanf("%d",&nd[i]->dat);nd[i]->xorx=nd[i]->dat;//注意改xorx

     }

     for(i=;i<=m;i++)

     {

         scanf("%d%d%d",&idx,&x,&y);

         if(idx==)    printf("%d\n",LCT::query(nd[x],nd[y]));

         else if(idx==)    LCT::link(nd[x],nd[y]);

         else if(idx==)    LCT::cut(nd[x],nd[y]);

         else if(idx==)    LCT::splay(nd[x]),nd[x]->dat=y,LCT::upd(nd[x]);

         //可能是由于题面和数据的一些奥妙重重的原因，此题即使不splay(nd[x])也可以A掉，但是splay到根之后却能保证改变该点权值只会影响自身的xorx

     }

     return ;

 }