#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repl(i,0,n) #define mp(a,b) make_pair((a),(b)) #define pb(a) push_back(a) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<<(x)<>h>>w; vector vec(h); rep(i,h) cin>>vec[i]; int q; cin>>q; vector a(q), b(q), c(q), d(q); vector res(q,0); rep(i,q){ scanf("%d %d %d %d", &a[i], &b[i], &c[i], &d[i]); a[i]--;b[i]--;c[i]--;d[i]--; } rep(i,h){ rep(l,w){ int cnt= (vec[i][l]=='w'); dp[i][l][l]=0; repl(r,l+1,w){ dp[i][l][r] = dp[i][l][r-1]; if(vec[i][r]=='c') dp[i][l][r] += cnt*(cnt-1)/2; else cnt++; } } for(int r=w-1; r>=0; r--){ int cnt= (vec[i][r]=='w'); int prev=0; for(int l=r-1; l>=0; l--){ if(vec[i][l]=='c') prev += cnt*(cnt-1)/2; else cnt++; dp[i][l][r] += prev; // cout<=0; r--){ int cnt= (vec[r][i]=='w'); int prev=0; for(int l=r-1; l>=0; l--){ if(vec[l][i]=='c') prev += cnt*(cnt-1)/2; else cnt++; dp[i][l][r] += prev; } } } rep(k,q){ for(int i=b[k]; i<=d[k]; i++){ res[k] += (long)dp[i][a[k]][c[k]]; } printf("%ld\n", res[k]); } return 0; }