#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
int n, m;
while(scanf("%d%d", &n, &m) != EOF){
int array[n][n];
for(int y = 0; y < n; y++) {
for(int x = 0; x < n; x++) {
cin >> array[y][x];
}
}
int x1, x2, y1, y2, sum;
while(m--) {
sum = 0;
scanf("%d %d %d %d", &y1, &x1, &y2, &x2);
for(int y = y1 - 1; y <= y2 - 1; y++) {//y1-1~y2-1
for(int x = x1 - 1; x <= x2 - 1; x++) {
sum += array[y][x];
}
}
printf("%d\n", sum);
}
}
return 0;
}