#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int N=1000013;
typedef unsigned long long ull;
#define h(x) (__lg(x))
constexpr ull M=(1ull<<63)-1;
ull a[N];
vector<tuple<int,int,int>>id;
struct T {
#define mid ((l+r)>>1)
#define ls x<<1,l,mid
#define rs x<<1|1,mid+1,r
    ull tg[N<<2],yu[N<<2][2];
    void pu(int x) {
        yu[x][0]=yu[x<<1][0]&yu[x<<1|1][0];
        yu[x][1]=(yu[x<<1][0]&yu[x<<1|1][1])|(yu[x<<1][1]&yu[x<<1|1][0]);
    }
    void pd(int x,int l,int r){
        yu[x<<1][0]&=tg[x];
        yu[x<<1|1][0]&=tg[x];
        int lenl=(r-l)/2+1,lenr=(r-l+1)/2;
        if(lenl>1)yu[x<<1][1]&=tg[x];
        if(lenr>1)yu[x<<1|1][1]&=tg[x];
        tg[x]=M;
    }
    void bd(int x,int l,int r) {
        if(l==r) {
            yu[x][0]=a[l],yu[x][1]=M;
            tg[x]=M;
            return;
        }
        tg[x]=M;
        bd(ls),bd(rs),pu(x);
    }
    void And(int x,int l,int r,int L,int R,ull v) {
        if(l>=L&&r<=R){
            yu[x][0]&=v;
            if(l!=r)yu[x][1]&=v,tg[x]&=v;
            return;
        }
        pd(x,l,r);
        if(L<=mid)And(ls,L,R,v);
        if(R>mid)And(rs,L,R,v);
        pu(x);
    }
    void chg(int x,int l,int r,int p,ull v){
        if(l==r) {
            yu[x][0]=v,yu[x][1]=M;
            return;
        }
        pd(x,l,r);
        if(p<=mid)chg(ls,p,v);
        else chg(rs,p,v);
        pu(x);
    }
    void fnd1(int x,int l,int r,int L,int R){
        if(l>=L&&r<=R) {
            id.emplace_back(x,l,r);
            return;
        }
        pd(x,l,r);
        if(L<=mid)fnd1(ls,L,R);
        if(R>mid)fnd1(rs,L,R);
    }
    int fnd2(int x,int l,int r,int I) {
        if(l==r)return l;
        if((1ull<<I)&(yu[x<<1][0]^yu[x<<1][1]))return fnd2(ls,I);
        return fnd2(rs,I);
    }
    ull val(int x,int l,int r,int L,int R) {
        if(L>R)return M;
        if(l>=L&&r<=R) return yu[x][0];
        pd(x,l,r);
        ull rt=M;
        if(L<=mid)rt&=val(ls,L,R);
        if(R>mid)rt&=val(rs,L,R);
        return rt;
    }
    ull val2(int x,int l,int r,int L,int R) {
        if(l>=L&&r<=R)return yu[x][1];
        pd(x,l,r);
        ull rt=M;
        if(L<=mid)rt&=val2(ls,L,R);
        if(R>mid)rt&=val2(rs,L,R);
        return rt;
    }
}T;
void solve(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    T.bd(1,1,n);
    int op,l,r;
    while(q--) {
        ull x;cin>>op;
        if(op==1) cin>>l>>r>>x,T.And(1,1,n,l,r,x);
        if(op==2) cin>>l>>x,T.chg(1,1,n,l,x);
        if(op==3) {
            cin>>l>>r;
            id.clear();
            T.fnd1(1,1,n,l,r);
            ull exact1=T.val(1,1,n,l,r)^T.val2(1,1,n,l,r);
            int I=h(exact1);
            if(!exact1){
                cout<<T.val(1,1,n,l,r)<<'\n';
            }else for(auto[x,le,ri]:id)if((T.yu[x][0]^T.yu[x][1])&(1ull<<I)){
                int p=T.fnd2(x,le,ri,I);
                cout<<(T.val(1,1,n,l,p-1)&T.val(1,1,n,p+1,r))<<'\n';
                break;
            }
        }
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T=1;
    while(T--)solve();
}