#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
typedef double db;
typedef long long ll;
typedef pair<ll,ll> pii;
typedef vector<pii> vii;
typedef vector<ll> vi;
typedef vector<string> vs;
typedef vector<char> vc;
const int inf=0x3f;
const int N=3e3+10; 
int n,m;
int p[N][N];
int q[N][N];//pre 
void add(int x,int y) {
	if(x<1||x>(n<<1|1)||y<1||y>(m<<1|1)) return ;
	p[x][y]=1;
}
void init() {
	cin>>n>>m;
	for(int i=1;i<=(m<<1|1);i++) {
		p[1][i]=p[n<<1|1][i]=1;
	}
	for(int i=1;i<=(n<<1|1);i++) {
		p[i][1]=p[i][m<<1|1]=1;
	}
	int now_x=3;
	for(int i=1;i<n;i++) {
		int now_y=2;
		string s; cin>>s;
		for(int j=1;j<=m;j++) {
			int x=s[j-1]-'0';
			if(x) {
				add(now_x,now_y);
				add(now_x,now_y-1);
				add(now_x,now_y+1);
			}
			now_y+=2;
		}
		now_x+=2;
	}
	now_x=2;
	for(int i=1;i<=n;i++) {
		int now_y=3;
		string s; cin>>s;
		for(int j=1;j<m;j++) {
			int x=s[j-1]-'0';
			if(x) {
				add(now_x,now_y);
				add(now_x-1,now_y);
				add(now_x+1,now_y);
			}
			now_y+=2;
		}
		now_x+=2;
	}
	n=n<<1|1;
	m=m<<1|1;
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=m;j++) {
			q[i][j]=q[i-1][j]+q[i][j-1]-q[i-1][j-1]+p[i][j];
		}
	}
}
int qry(int x1,int y1,int x2,int y2) {
	return q[x2][y2]-q[x2][y1-1]-q[x1-1][y2]+q[x1-1][y1-1];
}
bool dfs(int x1,int y1,int x2,int y2) {
	if(x1==x2||y1==y2) return 1;
	if(qry(x1+1,y1+1,x2-1,y2-1)==0) return 1;
	for(int i=x1+1;i<x2;i++) {
		if(qry(i,y1,i,y2)==y2-y1+1) {
			return dfs(x1,y1,i,y2)&&dfs(i,y1,x2,y2);
		}
	}
	for(int j=y1+1;j<y2;j++) {
		if(qry(x1,j,x2,j)==x2-x1+1) {
			return dfs(x1,y1,x2,j)&&dfs(x1,j,x2,y2);
		}
	}
	return 0;
}
int main() {
	init();
//	cout<<n<<' '<<m<<endl;
//	for(int i=1;i<=n;i++) {
//		for(int j=1;j<=m;j++) {
//			cout<<p[i][j]<<' ';
//		}
//		cout<<endl;
//	}
	if(dfs(1,1,n,m)) puts("YES");
	else puts("NO");
    return 0;
}