#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
mt19937 rnd(time(0));
int n,m,tot,root;
struct tree{
	int siz,pri,lson,rson,val,add,ma;
	bool lazy;
}t[4*N];
void push_up(int u){
	t[u].siz=t[t[u].lson].siz+t[t[u].rson].siz+1;
	t[u].ma=t[u].val;
	if(t[u].lson)t[u].ma=max(t[u].ma,t[t[u].lson].ma);
	if(t[u].rson)t[u].ma=max(t[u].ma,t[t[u].lson].ma);
}
void calc(int u,int val){
	t[u].val+=val;
	t[u].add+=val;
	t[u].ma+=val;
}
void push_down(int u){
	if(t[u].lazy){
	  swap(t[u].lson,t[u].rson);
	  if(t[u].lson)t[t[u].lson].lazy^=1;
	  if(t[u].rson)t[t[u].rson].lazy^=1;
	  t[u].lazy=0;
	}
	if(t[u].add){
	  if(t[u].lson)calc(t[u].lson,t[u].add);
	  if(t[u].rson)calc(t[u].rson,t[u].add);
	  t[u].add=0;
	}
}
int New(int val){
	++tot;
	t[tot].ma=t[tot].val=val;
	t[tot].siz=1;
	t[tot].pri=rnd();
	return tot;
}
void split(int u,int rnk,int &l,int &r){
	if(!u){
	  l=r=0;
	  return;
	}
	push_down(u);
	int x=t[t[u].lson].siz+1;
	if(x<=rnk){
	  l=u;
	  split(t[u].rson,rnk-x,t[u].rson,r);
	}
	else{
	  r=u;
	  split(t[u].lson,rnk,l,t[u].lson);
	}
	push_up(u);
}
int merge(int a,int b){
	if(!a||!b)return a|b;
	push_down(a);
	push_down(b);
	if(t[a].pri>t[b].pri){
	  t[a].rson=merge(t[a].rson,b);
	  push_up(a);
	  return a;
	}
	else{
	  t[b].lson=merge(a,t[b].lson);
	  push_up(b);
	  return b;
	}
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;++i)root=merge(root,New(0));
	int opt,l,r,v;
	for(int i=1;i<=m;++i){
	  cin>>opt>>l>>r;
	  int L,R,p;
	  if(opt==1){
	  	cin>>v;
	  	split(root,l-1,L,R);
	  	split(R,r-l+1,p,R);
	  	calc(p,v);
	  	root=merge(merge(L,p),R);
	  }
	  if(opt==2){
	    split(root,l-1,L,R);
	  	split(R,r-l+1,p,R);
	  	t[p].lazy^=1;
	  	root=merge(merge(L,p),R);
	  }
	  if(opt==3){
	    split(root,l-1,L,R);
	  	split(R,r-l+1,p,R);
	  	cout<<t[p].ma<<"\n";
	  	root=merge(merge(L,p),R);
	  }
	}
	return 0;
}