对于给定的 行 列的矩阵 a_{1,1} & a_{1,2} & \cdots & a_{1,m}\\ a_{2,1} & a_{2,2} & \cdots & a_{2,m}\\ \vdots & \vdots & \ddots & \vdots\\ a_{n,1} & a_{n,2} & \cdots & a_{n,m}\end{bmatrix}" ，你需要构建一个能够维护子矩阵和信息的数据结构，使得其能支持： 子矩阵和查询：输出左上角为 、右下角为 的子矩阵的元素之和，即 。

输入描述:

第一行输入三个整数 代表矩阵的长宽、操作次数。此后 行，每行输入 个整数 代表初始矩阵。此后 行，每行输入四个整数 代表子矩阵和查询。

输出描述:

对于每一次询问，在一行上输出一个整数代表子矩阵和。