#include<bits/stdc++.h>
using namespace std;
int n,temp,ord;
int s[1030][1030];
void work1(){
	int x,y,a;
	cin>>x>>y>>a;
	s[x][y]+=a;
}
void work2(){
	unsigned long long cnt=0;
	int l,b,r,t;
	cin>>l>>b>>r>>t;
	for(int i=l;i<=r;i++){
		for(int j=b;j<=t;j++){
			cnt+=s[i][j];
		}
	}
	cout<<cnt<<endl;
}
int main(){
	freopen("mobilephones.in","r",stdin);
	freopen("mobilephones.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	memset(s,0,sizeof(s));
	cin>>temp>>n;
	for(;;){
		cin>>ord;
		if(ord==1){
			work1();
		}
		else{
			if(ord==2){
				work2();
			}
			else{
				return 0;
			}
		}
	}
	return 0;
}