#include<bits/stdc++.h>
using namespace std;
int n,m,k,x,y,x2,y2,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--){
    	cin>>x>>y>>x2>>y2;
    	cout<<f[x2][y2]+f[x-1][y-1]-f[x2][y-1]-f[x-1][y2]<<endl;
    }        
}
/**************************************************************
	Problem: 2061
	User: admin
	Language: C++
	Result: Time Limit Exceed
****************************************************************/