#1495. 子矩阵求和 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

读入一个 的矩阵, 次询问,每次询问一个子矩阵内数字权值和。

输入格式

第一行三个整数

之后 行每行 的整数

之后 行,每行四个整数 ,表示要询问的子矩阵。

输出格式

行表示答案。

样例

样例输入

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

样例输出

4

数据范围与提示