说明

输入一个$n$行$m$列的整数矩阵，再输入$q$个询问，每个询问包含四个整数$x1, y1, x2,y2$,表示一个子矩阵的左上角坐标和右下角坐标,求这个子矩阵元素和。

输入格式

第一行包含三个整数$n, m, q$。

接下来$n$行，每行包含$m$个整数$a_i$,表示整数矩阵。

接下来$q$行，每行包含四个整数$x1, y1, x2, y2$,表示组询问

输出格式

共$q$行，每行输出一个询问的结果

样例

3 4 3
1 7 2 4
3 6 2 8
2 1 2 3
1 1 2 2
2 1 3 4
1 3 3 4

17
27 
21

数据范围

100% 的数据: $1≤n,m≤10^3,1≤a_i≤10^3,1≤q≤10^5,1≤x_1≤x_2≤n,1≤y_1≤y_2≤m$。