/*诸多细节，不注意就会调死去！ 见注释。*/

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

const int MAXN=;

int n,m;

int fa[MAXN],rev[MAXN],val[MAXN],xr[MAXN],Q[MAXN],ch[MAXN][];

bool isroot(int x){ return ch[fa[x]][]!=x && ch[fa[x]][]!=x; }

void Update(int x){ xr[x]=xr[ch[x][]]^xr[ch[x][]]^val[x]; }

bool get(int x){ return ch[fa[x]][]==x ;}

void Down(int x){ if(rev[x]){ rev[ch[x][]]^=; rev[ch[x][]]^=; rev[x]^=; swap(ch[x][],ch[x][]); } }

void Rotate(int x)

{

  int old=fa[x],oldf=fa[old],op=get(x);

  if(!isroot(old)) ch[oldf][ch[oldf][]==old]=x;  //这一条一定要放在改变父子关系之前！在纯Splay中是放在后面的，因为直接看oldf是否为0可知old是否为根。

  ch[old][op]=ch[x][op^]; fa[ch[x][op^]]=old; //但这里使用isroot，改变之后就不能判断了！

  ch[x][op^]=old; fa[old]=x; fa[x]=oldf;

  Update(old); Update(x);

}

void Splay(int x)

{

  int tp=; Q[]=x;

  for(int i=x;!isroot(i);i=fa[i]) Q[++tp]=fa[i]; //对于LCT的判断是否是根节点，需要使用isroot，在纯Splay中使用的是fa，不要搞混！

  for(int i=tp;i;i--) Down(Q[i]);

  for(int FA; !isroot(x) ; Rotate(x))

    {

      FA=fa[x];

      if(!isroot(FA))

        Rotate(get(x)==get(FA)?FA:x);

    }

}

void Access(int x){ int t=; while(x){ Splay(x); ch[x][]=t; Update(x); t=x; x=fa[x]; } } //记得Update

void Makeroot(int x){ Access(x); Splay(x); rev[x]^=;}

void Link(int x,int y){ Makeroot(x); fa[x]=y; }

void Cut(int x,int y){ Makeroot(x); Access(y); Splay(y); if(ch[y][]==x) fa[x]=ch[y][]=;}

int Find(int x){ Access(x); Splay(x); while(ch[x][]) x=ch[x][]; return x; }

int main()

{

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

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

  while(m--)

    {

      int x,y,op;

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

      if(op==){ Makeroot(x); Access(y); Splay(y); printf("%d\n",xr[y]); }

      if(op==){ if(Find(x)!=Find(y)) Link(x,y); }

      if(op==){ Cut(x,y); }

      if(op==){ Makeroot(x); val[x]=y; Update(x); }

    }

  return ;

}