#include <fstream>
#include <vector>
#define ll long long
#define nmax 3002
#define kmax 100002
using namespace std;
ifstream fin("tablou.in");
ofstream fout("tablou.out");

int n,m,k;
char cif;
int sum[nmax][nmax];
ll valTab[kmax];
ll sumTab;
int lin1,lin2,col1,col2,cul;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            fin>>cif;
            int a=cif-'0';
            sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a;
        }

    fin>>k;
    for(int i=1;i<=k;i++)
    {
        fin>>lin1>>col1>>lin2>>col2>>cul;
        ll val=sum[lin2][col2]-sum[lin2][col1-1]-sum[lin1-1][col2]+sum[lin1-1][col1-1];
        valTab[i]=sum[n][m]-val+(lin2-lin1+1)*(col2-col1+1)*cul;
        sumTab+=valTab[i];
    }

    for(int i=1;i<=k;i++)
    {
        ll ans=k*(n*m*valTab[i])-n*m*sumTab;
        fout<<ans<<"\n";
    }

    return 0;
}