#include<bits/stdc++.h>
using namespace std;

#define ONLINE
#ifndef ONLINE
#define debug(...) fprintf(stderr,##__VA_ARGS__)
#else
#define debug(...) ;
#endif

using LL=long long;
using PII=pair<int,int>;

template<typename T>
inline T READ(){
	T x=0; bool f=0; char c=getchar();
	while(!isdigit(c)) f|=(c=='-'),c=getchar();
	while(isdigit(c)) x=x*10+c-'0',c=getchar();
	return f?-x:x;
}
inline int read(){return READ<int>();}
inline LL readLL(){return READ<LL>();}
mt19937 rng(chrono::system_clock::now().time_since_epoch().count());

#define N 1600
int n,m;
char row[N][N],col[N][N];
int tor[N][N],tod[N][N];

bool dfs(int rx,int ry,int cx,int cy){
	debug("%d %d %d %d\n",rx,ry,cx,cy);
	vector<int>r{rx-1},c{cx-1};
	bool _=1;//whether empty
	for(int i=rx;i<ry;i++){
//		debug("tor[%d][%d]=%d\n",i,cx,tor[i][cx]);
		if(tor[i][cx]>=cy) r.push_back(i);
		if(tor[i][cx]) _=0;
	}
	r.push_back(ry);
	for(int i=cx;i<cy;i++){
//		debug("tod[%d][%d]=%d\n",rx,i,tod[rx][i]);
		if(tod[rx][i]>=ry) c.push_back(i);
		if(tod[rx][i]) _=0;
	}
	c.push_back(cy);
	debug("_=%d\n",_);
	if(_) return 1;
	if(r.size()==2 && c.size()==2) return 0;
//	debug("r|"); for(int x:r) debug("%d ",x); debug("\n");
//	debug("c|"); for(int x:c) debug("%d ",x); debug("\n");
	for(int i=1;i<r.size();i++){
		for(int j=1;j<c.size();j++){
			if(r[i-1]+1==rx && r[i]==ry && c[j-1]+1==cx && c[j]==cy) continue;
			if(!dfs(r[i-1]+1,r[i],c[j-1]+1,c[j])) return 0;
		}
	}
	return 1;
}

int main(){
	n=read(),m=read();
	for(int i=1;i<n;i++){
		scanf("%s",row[i]+1);
	}
	for(int i=1;i<=n;i++){
		scanf("%s",col[i]+1);
	}
	for(int i=1;i<n;i++){
		for(int j=m;j>0;j--){
			if(row[i][j]=='0') tor[i][j]=0;
			else tor[i][j]=max(j,tor[i][j+1]);
		}
	}
	for(int j=1;j<m;j++){
		for(int i=n;i>0;i--){
			if(col[i][j]=='0') tod[i][j]=0;
			else tod[i][j]=max(i,tod[i+1][j]);
		}
	}
	printf("%s\n",dfs(1,n,1,m)?"YES":"NO");
//	for(int i=1;i<n;i++){
//		for(int j=1;j<=m;j++){
//			debug("%d ",tor[i][j]);
//		}
//		debug("\n");
//	}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<m;j++){
//			debug("%d ",tod[i][j]);
//		}
//		debug("\n");
//	}
	return 0;
}

/* stuff you should look for
* int overflow, array bounds
* special cases (n=1?)
* do smth instead of nothing and stay organized
* WRITE STUFF DOWN
* DON'T GET STUCK ON ONE APPROACH
*/