#include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main() { int h,w; cin>>h>>w; vector s(h); rep(i,h)cin>>s[i]; vector> n(2); int m = 0; cin>>m; rep(i,m){ int t,nx; cin>>t>>nx; n[t-1].push_back(nx); } if(n[0].size()>n[1].size()){ swap(n[0],n[1]); swap(h,w); vector ss(h,string(w,'.')); rep(i,h){ rep(j,w){ ss[i][j] = s[j][i]; } } swap(ss,s); } rep(i,1< t(h,0); rep(j,n[0].size()){ if((i>>j)&1){ rep(k,n[0][j])t[k] ^= 1; } } auto ss = s; rep(j,h){ if(t[j]==0)continue; rep(k,w){ if(ss[j][k]=='.')ss[j][k]='#'; else ss[j][k]='.'; } } t.assign(w,0); rep(j,n[1].size()){ if(n[1][j]==w)continue; if(s[0][n[1][j]]!=s[0][n[1][j]-1])continue; rep(k,n[1][j])t[k] ^= 1; } rep(j,h){ rep(k,w){ if(t[k]==1){ if(ss[j][k]=='.')ss[j][k]='#'; else ss[j][k]='.'; } } } bool f = true; rep(j,h){ rep(k,w){ if(j!=h-1){ if(ss[j][k]==ss[j+1][k]){ f = false; goto L; } } if(k!=w-1){ if(ss[j][k]==ss[j][k+1]){ f = false; goto L; } } } } L:; if(f){ cout<<"Yes"<