#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: admin
	Language: C++
	Result: Wrong Answer
****************************************************************/