ZOO

#include <fstream>
#define Nmax 101
#define LL long long
using namespace std;

int main()
{
    int n,m,x,Q,i,j,i1,j1,i2,j2;
    LL SP[Nmax][Nmax];
    ifstream f("zoo.in");
    f>>n>>m;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            f>>x,SP[i][j]=SP[i-1][j]+SP[i][j-1]-SP[i-1][j-1]+x;
    f>>Q;
    ofstream g("zoo.out");
    while(Q--)
        f>>i1>>j1>>i2>>j2,g<<SP[i2][j2]-SP[i1-1][j2]-SP[i2][j1-1]+SP[i1-1][j1-1]<<'\n';
    f.close();
    g.close();
    return 0;
}