//数组大小尽量用变量确定
//此题中将数组大小改为10000后出现MLE
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int q = sc.nextInt();
int[][] arr = new int[n+1][m+1];
int[][] s = new int[n+1][m+1];
for(int i=1;i <= n;i++){
for(int j=1;j<= m; j++){
arr[i][j] = sc.nextInt();
s[i][j] = s[i-1][j] + s[i][j-1] -s[i-1][j-1] + arr[i][j];
}
}
while(q-- != 0){
int x1 = sc.nextInt();
int y1 = sc.nextInt();
int x2 = sc.nextInt();
int y2 = sc.nextInt();
System.out.println(s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] +s[x1-1][y1-1]);
}
}
}