#include<bits/stdc++.h>
using namespace std;
int a[2000][2000],d[2000][2000];
int main()
{
	int m,n,k;  
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>d[i][j];
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++) 
		for(int j=1;j<=m;j++)
			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+d[i][j];
	for(int i=1;i<=k;i++) 
	{
		int x1,x2,y1,y2;
		cin>>x1>>y1>>x2>>y2;
		cout<<(a[x2][y2]+a[x1-1][y1-1]-a[x1-1][y2]-a[x2][y1-1])<<endl; 
	}
	return 0;
}