题目描述

读入一个n*m的矩阵，q次询问，每次询问一个子矩阵内数字权值和。

输入格式

第一行三个整数n，m，q 之后n行每行m个0到100的整数 之后q行，每行四个整数x1,y1,x2,y2，表示要询问的子矩阵。

输出格式

q行表示答案。

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

约定：

1<=n，m<=500， q<=1000000