#include<stdio.h>
int main()
{
int n,m,q,x1,x2,y1,y2;
int s1[1010][1010]={0},s2[1010][1010]={0};
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&s1[i][j]);
s2[i][j]=s2[i][j-1]+s2[i-1][j]-s2[i-1][j-1]+s1[i][j];
//printf("%d ",s2[i][j]);
}
//printf("\n");
}
while(q--)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
int num=s2[x2][y2]-s2[x2][y1-1]-s2[x1-1][y2]+s2[x1-1][y1-1];
printf("%d\n",num);
}
}