import java.util.Scanner;
public class text {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
int n = sc.nextInt();
int m = sc.nextInt();
int sum = 0;
int x1,y1,x2,y2;
int number [][] = new int [n][n];
for(int i=0;i<n;i++) {
for(int j=0;j<n;j++) {
number[i][j] = sc.nextInt();
}
}
for(int i=0;i<m;i++) {
x1 = sc.nextInt();
y1 = sc.nextInt();
x2 = sc.nextInt();
y2 = sc.nextInt();
for(int r1=x1-1;r1<x2;r1++ ) {
for(int r2=x1-1;r2<y2;r2++) {
sum+=number[r1][r2];
}
}System.out.println(sum);
sum=0;
}

}
}
}