#include "bits/stdc++.h" using namespace std; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) static const int INF = 0x3f3f3f3f; static const long long INFL = 0x3f3f3f3f3f3f3f3fLL; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template static void amin(T &x, U y) { if(y < x) x = y; } template static void amax(T &x, U y) { if(x < y) x = y; } class SolveForHorizontalPatterns { public: void init(const vector> &S) { int H = (int)S.size(), W = (int)S[0].size(); myW = W; rep(i, H) sum[0][i] = 0; rep(i, H) rep(j, W) sum[j + 1][i] = sum[j][i] + (S[i][j] == 'w'); rep(i, H) sumL[0][i] = 0; rep(i, H + 1) sumLR[i][0] = 0; rep(j, W + 1) sumLR[0][j] = 0; rep(i, H) rep(j, W) { int wL = sum[j][i], cL = j - wL; int wR = sum[W][i] - sum[j + 1][i], cR = (W - (j + 1)) - wR; sumL[j + 1][i] = sumL[j][i] + (S[i][j] == 'w' ? cL : 0); sumLR[i + 1][j + 1] = sumLR[i][j + 1] + sumLR[i + 1][j] - sumLR[i][j] + (S[i][j] == 'w' ? (ll)wL * cR + (ll)cL * wR : 0); } } ll query(int yL, int xL, int yR, int xR) const { int W = myW; ll total = 0; total += sumLR[yR][xR]; total -= sumLR[yR][xL]; total -= sumLR[yL][xR]; total += sumLR[yL][xL]; reu(i, yL, yR) { int n = xR - xL; int w = sum[xR][i] - sum[xL][i], c = n - w; int wL = sum[xL][i], cL = xL - wL; int wR = sum[W][i] - sum[xR][i], cR = (W - xR) - wR; ll ww = calc(w), cc = calc(c); ll cw = (sumL[xR][i] - sumL[xL][i]) - (ll)w * cL; ll wc = calc(n) - ww - cc - cw; total -= (ll)cL * w * wR + (ll)wL * w * cR; total -= cw * wR + wL * wc; total -= cL * ww + ww * cR; } return total; } private: static ll calc(int n) { return (ll)n * (n - 1) / 2; } int myW; int sum[501][500]; ll sumL[501][500]; ll sumLR[501][501]; }; int main() { int H; int W; while(~scanf("%d%d", &H, &W)) { vector> S(H, vector(W)), transS(W, vector(H)); rep(i, H) { char buf[501]; scanf("%s", buf); rep(j, W) transS[j][i] = S[i][j] = buf[j]; } static SolveForHorizontalPatterns solverH, solverV; solverH.init(S); solverV.init(transS); int Q; scanf("%d", &Q); rep(i, Q) { int yL; int xL; int yR; int xR; scanf("%d%d%d%d", &yL, &xL, &yR, &xR), -- yL, -- xL; ll ans = 0; ans += solverH.query(yL, xL, yR, xR); ans += solverV.query(xL, yL, xR, yR); printf("%lld\n", ans); } } return 0; }