#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5;
const int M=30;
struct Node
{
	int A[M+5];
	inline void Ins(int x)
	{
		for(int i=M;i>=0&&x;i--)
		{
			if((x>>i)&1)
			{
				if(!A[i])A[i]=x;
				x^=A[i];
			}
		}
	}
	void Clear(){memset(A,0,sizeof(A));}
	Node operator+(const Node&y)
	{
		Node T=y;
		for(int i=M;i>=0;i--)T.Ins(A[i]);
		return T;
	}
}t[N<<2],E;
int n,m,A[N];
#define Ls(x) (x<<1)
#define Rs(x) (x<<1|1)
#define Mid (L+R>>1)
#define All 1,1,n
void Bt(int u,int L,int R)
{
	for(int i=L;i<=R;i++)t[u].Ins(A[i]);
	if(L==R)return;
	Bt(Ls(u),L,Mid),Bt(Rs(u),Mid+1,R);
	t[u]=t[Ls(u)]+t[Rs(u)];
}
void Upd(int u,int L,int R,int x,int y)
{
	if(L==R)
	{
		t[u].Clear(),A[L]^=y;
		t[u].Ins(A[L]);
		return;
	}
	if(x<=Mid)Upd(Ls(u),L,Mid,x,y);
	else Upd(Rs(u),Mid+1,R,x,y);
	t[u]=t[Ls(u)]+t[Rs(u)];
}
Node Qry(int u,int L,int R,int l,int r)
{
	if(R<l||r<L)return E;
	if(l<=L&&R<=r)return t[u];
	return Qry(Ls(u),L,Mid,l,r)+Qry(Rs(u),Mid+1,R,l,r);
}
struct BIT
{
	int t[N];
	inline int LB(int x){return x&-x;}
	inline void Upd(int x,int k){for(int i=x;i<=n;i+=LB(i))t[i]^=k;}
	inline int Qry(int x){int Ans=0;for(int i=x;i;i-=LB(i))Ans^=t[i];return Ans;}
}T;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&A[i]);
	for(int i=n;i>=1;i--)A[i]^=A[i-1];
	for(int i=1;i<=n;i++)T.Upd(i,A[i]);
	Bt(All);
	while(m--)
	{
		int o,L,R,v;
		scanf("%d%d%d%d",&o,&L,&R,&v);
		if(o==1)
		{
			T.Upd(L,v),T.Upd(R+1,v);
			Upd(All,L,v);if(R+1<=n)Upd(All,R+1,v);
		}
		else
		{
			int K=T.Qry(L);
			if(L==R)printf("%d\n",max(K^v,v));
			else
			{
				Node Ans=Qry(All,L+1,R);
				Ans.Ins(K);
				for(int i=M;i>=0;i--)
				{
					if((Ans.A[i]^v)>v)v^=Ans.A[i];
				}
				printf("%d\n",v);
			}
		}
	}
}