题目描述

有一个n行m列的矩阵，有q次询问，每次询问一个子矩阵内所有数的和。

输入

第一行三个整数n，m，q

随后n行，每行m个0到100的整数。

随后q行，每行4个整数x1, y1, x2, y2表示要询问的子矩阵。

输出

输出q行答案。

3 5 2
1 2 3 4 5
5 6 7 8 9
5 4 3 2 1
1 1 3 5
1 1 2 2

65
14

数据规模

1≤n，m≤10，q≤10000。 坐标保证x1 <= x2, y1 <= y2。