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