描述

有一个W*W的矩阵,初始值均为S。

每次操作可以增加某格子的权值,或询问某子矩阵的总权值。

输入格式

第一行两个整数S,W,其中S为矩阵初始值,W为矩阵大小。
接下来每行为以下三种输入之一:

  • "1 x y a"——把第x行第y列的格子权值增加a
  • "2 x1 y1 x2 y2"——输出以(x1,y1)为左下角,(x2,y2)为右上角的矩阵内所有格子的权值和
  • "3"——输入结束

输出格式

对于每个询问,输出一行表示答案。

样例输入

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

样例输出

3
5

数据范围与约定

  • 修改数M<=160000,询问数Q<=10000,W<=2000000