#include<bits/stdc++.h>
using namespace std;
int n,m,k,x,y,x2,y2,ans,a[1005][1005],f[1005][1005]; 
int main(){
    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++){
    		f[i][j]=f[i][j-1]+f[i-1][j]+a[i][j]-f[i-1][j-1];
    	} 
    }
    while(k--){
        scanf("%d%d%d%d",&x,&y,&x2,&y2); 
        ans=f[x2][y2]+f[x-1][y-1]-f[x2][y-1]-f[x-1][y2];
        printf("%d\n",ans);
    }        
}
 
/**************************************************************
	Problem: 2061
	User: liyunshuo
	Language: C++
	Result: Accepted
	Time:713 ms
	Memory:9968 kb
****************************************************************/