#include <bits/stdc++.h> //liaohaoyu
using namespace std;
int s[1001][1001]; //本来想开114514的 
int main()
{
 

	int n, m, k;
	cin >> n >> m >> k;
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= m;j++)
		{
			cin >> s[i][j];
			s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + s[i][j];
		}
	}
	for(int i = 1;i <= k;i++)
	{
		int x, x2, y, y2;
		cin >> x >> y >> x2 >> y2;
		cout << s[x2][y2] - s[x2][y-1] - s[x-1][y2] + s[x-1][y-1] << endl; 
	}
}