#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int sum[1005][1005];
int a[1005][1005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			sum[i][j]=sum[i-1][j]+sum[i][j-1]+a[i][j]-sum[i-1][j-1];
		}
	}
	while(k--){
		int tx1,tx2,ty1,ty2;cin>>tx1>>ty1>>tx2>>ty2;
		cout<<sum[tx2][ty2]-sum[tx1-1][ty2]-sum[tx2][ty1-1]+sum[tx1-1][ty1-1]<<'\n';
	}
	return 0;
}

/**************************************************************
	Problem: 2061
	User: liangshinan
	Language: C++
	Result: Accepted
	Time:482 ms
	Memory:10120 kb
****************************************************************/