#include<cstdio>

#define N 300010

using namespace std;

inline int read()

{

   int sum=;

   char ch=getchar();

   while(ch<''||ch>'')ch=getchar();

   while(ch>=''&&ch<='')

   {

     sum=(sum<<)+(sum<<)+ch-'';

     ch=getchar();

   }

   return sum;

}

int n,m,f[N],a[N];

int find(int x,int &y)

{

   if(x==f[x])return x;

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

   y=a[x]^=y;

   return f[x];

}

int main()

{

   n=read(),m=read();

   for(int i=;i<=n;i++)a[i]=read(),f[i]=i;

   while(m--)

   {

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

     if(opt==) f[x]=read();

     else

     {

        find(x,y=);

        int ans=(x==f[x])?a[x]:(a[x]^a[f[x]]);

        printf("%d\n",ans);

     }

   }

   return ;

}