#include <iostream>

using namespace std;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie(0);

    int n,m;

    while(cin>>n>>m)

    {

    int a[n+1][n+1];

    for(int i=1;i<=n;i++)

    {

        for(int j=1;j<=n;j++)

        {

            int t;

            cin>>t;

            a[i][j]=t+a[i-1][j]+a[i][j-1]-a[i-1][j-1];

        }

    }

    while(m--)

    {

        int r1,c1,r2,c2;

        cin>>r1>>c1>>r2>>c2;

        cout<<a[r2][c2]-a[r2][c1-1]-a[r1-1][c2]+a[r1-1][c1-1]<<endl;

    }

    } return 0;

}