简单题

时间限制:50s      空间限制:128MB

题目描述

你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:

 

命令

参数限制

内容

1 x y A

1<=x,y<=NA是正整数

将格子x,y里的数字加上A

2 x1 y1 x2 y2

1<=x1<= x2<=N

1<=y1<= y2<=N

输出x1 y1 x2 y2这个矩形内的数字和

3

终止程序


输入格式

输入文件第一行一个正整数N。
接下来每行一个操作。
 


输出格式

对于每个2操作,输出一个对应的答案。
 


样例输入

4
1 2 3 3
2 1 1 3 3
1 2 2 2
2 2 2 3 4
3
 

样例输出

3
5
 

提示

1<=N<=500000,操作数不超过200000个,内存限制20M。
对于100%的数据,操作1中的A不超过2000。


题目来源

没有写明来源