107006 - 子矩阵求和

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

输入

第一行三个整数n,m,q(1\le n,m\le500,q\le1 000 000)

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

随后q行,每行4个整数x_1,y_1,x_2,y_2表示要询问的子矩阵。

输出

输出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 秒
内存限制 128 MB
题解 统计
上一题 下一题