#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; class CWW { private: int n; vector > front, back; public: CWW(const string& s) { static const string cww = "cww"; n = s.size(); front.assign(n+1, vector(4, 0)); back.assign(n+1, vector(4, 0)); front[0][0] = 1; back[0][0] = 1; for(int i=0; i> h >> w; vector s(h); for(int i=0; i> s[i]; int q; cin >> q; vector y1(q), x1(q), y2(q), x2(q); for(int i=0; i> y1[i] >> x1[i] >> y2[i] >> x2[i]; vector ans(q, 0); for(int r=0; r<4; ++r){ for(int y=1; y<=h; ++y){ CWW cww(s[y-1]); for(int i=0; i t(w, string(h, ' ')); for(int y=0; y