…

include[HTML_REMOVED]

using namespace std;

define N 1010

int f[N][N],a[N][N];
int main()
{
int n, m, q;
cin >> n >> m >> q;
for (int i = 1; i <= n; i)
{
for (int j = 1; j <= m; j)
{
cin >> f[i][j];
a[i][j]=a[i][j-1]+a[i-1][j]-a[i-1][j-1]+f[i][j];
}
}
while (q–)
{
int x1, x2, y1, y2;
cin >> x1 >> y1 >> x2 >> y2;
cout << a[x2][y2] - a[x1-1][y2]-a[x2][y1-1]+a[x1-1][y1-1] << endl;
}
}