给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。

０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。

１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。

２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。

３：后接两个整数（ｘ，ｙ），代表将点Ｘ上的权值变成Ｙ。

第１行两个整数，分别为Ｎ和Ｍ，代表点数和操作数。

第２行到第Ｎ＋１行，每行一个整数，整数在［１，１０＾９］内，代表每个点的权值。

第Ｎ＋２行到第Ｎ＋Ｍ＋１行，每行三个整数，分别代表操作类型和操作所需的量。

对于每一个０号操作，你须输出Ｘ到Ｙ的路径上点权的Ｘｏｒ和。

１＜＝Ｎ，Ｍ＜＝３０００００

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int N = ;

 int val[N],fa[N],ch[N][],rev[N],sum[N],st[N],top;

 inline char nc() {

     static char buf[],*p1 = buf,*p2 = buf;

     return p1==p2&&(p2=(p1=buf)+fread(buf,,,stdin),p1==p2) ? EOF :*p1++;

 }

 inline int read() {

     int x = ,f = ;char ch=nc();

     for (; ch<''||ch>''; ch = nc()) if (ch == '-') f = -;

     for (; ch>=''&&ch<=''; ch = nc()) x = x*+ch-'';

     return x * f;

 }

 void pushup(int x) {

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

 }

 void pushdown(int x) {

     int l = ch[x][],r = ch[x][];

     if (rev[x]) {

         rev[l] ^= ;rev[r] ^= ;

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

         rev[x] ^= ;

     }

 }

 bool isroot(int x) {

     return ch[fa[x]][]!=x&&ch[fa[x]][]!=x;

 }

 int son(int x) {

     return ch[fa[x]][]==x;

 }

 void rotate(int x) {

     int y = fa[x],z = fa[y],b = son(x),c = son(y),a = ch[x][!b];

     if (!isroot(y)) ch[z][c] = x;fa[x] = z;

     ch[x][!b] = y;fa[y] = x;

     ch[y][b] = a;if (a) fa[a] = y;

     pushup(y);pushup(x);

 }

 void splay(int x) {

     top = ;st[++top] = x;

     for (int i=x; !isroot(i); i=fa[i]) st[++top] = fa[i];

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

     while (!isroot(x)) {

         int y = fa[x];

         if (!isroot(y)) {

             if (son(x)==son(y)) rotate(y);

             else rotate(x);

         }

         rotate(x);

     }

 }

 void access(int x) {

     for (int t=; x; t=x,x=fa[x]) {

         splay(x);ch[x][] = t;pushup(x);

     }

 }

 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);

     ch[y][] = fa[ch[y][]] = ;

 }

 void update(int x,int y) {

     makeroot(x);val[x] = y;pushup(x);

 }

 int query(int x,int y) {

     makeroot(x);access(y);splay(y);

     return sum[y];

 }

 int find(int x) {

     access(x);splay(x);

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

     return x;

 }

 int main() {

     int n = read(),m = read(),opt,x,y;

     for (int i=; i<=n; ++i) sum[i] = val[i] = read();

     while (m--) {

         opt = read(),x = read(),y = read();

         if (opt==) printf("%d\n",query(x,y));

         else if (opt==) {

             if (find(x)!=find(y)) link(x,y);

         }

         else if (opt==) {

             if (find(x)==find(y)) cut(x,y);

         }

         else update(x,y);

     }

     return ;

 }