#include #include #define rep(i,b) for(int i=0;i=0;i--) #define rep1(i,b) for(int i=1;i using mpq = priority_queue, greater>; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (b ll sumv(const vector&a){ll res(0);for(auto&&x:a)res+=x;return res;} bool yn(bool a) { if(a) {cout << "Yes" << endl; return 1;} else {cout << "No" << endl; return 0;}} #define dame { cout << "No" << endl; return 0;} #define dame1 { cout << -1 << endl; return 0;} #define test(x) cout << "test" << x << endl; #define deb(x,y) cout << x << " " << y << endl; #define deb3(x,y,z) cout << x << " " << y << " " << z << endl; #define deb4(x,y,z,x2) cout << x << " " << y << " " << z << " " << x2 << endl; #define out cout << ans << endl; #define outv fore(yans , ans) cout << yans << "\n"; #define show(x) cerr<<#x<<" = "<; using pil = pair; using pli = pair; using pii = pair; using tp = tuple; using vi = vector; using vl = vector; using vs = vector; using vb = vector; using vpii = vector; using vpli = vector; using vpll = vector; using vpil = vector; using vvi = vector>; using vvl = vector>; using vvs = vector>; using vvb = vector>; using vvpii = vector>; using vvpli = vector>; using vvpll = vector; using vvpil = vector; using mint = modint998244353; using vm = vector; using vvm = vector>; vector dx={1,0,-1,0,1,1,-1,-1},dy={0,1,0,-1,1,-1,1,-1}; ll gcd(ll a, ll b) { return a?gcd(b%a,a):b;} ll lcm(ll a, ll b) { return a/gcd(a,b)*b;} const double eps = 1e-10; const ll LINF = 1001002003004005006ll; const int INF = 1001001001; int main(){ int h,w; cin>>h>>w; vvi s(h,vi(w)); map mp; mp['#'] = 1; mp['.'] = 0; rep(i,h){ string c; cin>>c; rep(j , w) s[i][j] = mp[c[j]]; } int m; cin>>m; vb col(h),row(w); rep(i,m){ int t; cin>>t; int x; cin>>x; x--; if (t == 1) col[x] = true; else row[x] = true; } bool ok = true; rep(i,w-1){ if (s[0][i] == s[0][i+1]){ if (row[i]){ rep(j,i+1) rep(k,h) s[k][j] ^= 1; }else{ ok = false; break; } } } rep(i,h-1){ if (s[i][0] == s[i+1][0]){ if (col[i]){ rep(j,i+1) rep(k,w) s[j][k] ^= 1; }else{ ok = false; break; } } } rep(i,h) rep(j,w){ int now = s[i][j]; bool ok2 = true; rep(kk,4){ int x,y; x = i + dx[kk]; y = j + dy[kk]; if (x <= h-1 && x >= 0 && y <= w-1 && y >= 0){ if (s[x][y] == now) ok2 = false; } } ok &= ok2; } yn(ok); return 0; }