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

const int maxn=1600;

set<pair<int,int>> shu[maxn];
set<pair<int,int>> heng[maxn];

string zifu[maxn];

int dfs(int x1,int y1,int x2,int y2){
	int judge=0;
	int isEmpty=1;
	for(int i=x1;i<x2;i++){
		auto iter=shu[i].lower_bound({y2,0});
		if(iter==shu[i].end()){
			continue;
		}
		if(iter->second>y1){
			if(iter->second<=y2){
				isEmpty=0;
			}
			continue;
		}
		return dfs(x1,y1,i,y2)& dfs(i+1,y1,x2,y2);
	}
	for(int i=y1;i<y2;i++){
		auto iter=heng[i].lower_bound({x2,0});
		if(iter==heng[i].end()){
			continue;
		}
		if(iter->second>x1){
			if(iter->second<=x2){
				isEmpty=0;
			}
			continue;
		}
		return dfs(x1,y1,x2,i)& dfs(x1,i+1,x2,y2);
	}
	return isEmpty;
}

int main(){
	//freopen("5.txt","r",stdin);
	//freopen("144.out","w",stdout);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n-1;i++){
		string s;
		cin>>s;
		s=' '+s;
		pair<int,int> temp={-1,-1};
		for(int j=1;j<=m;j++){
			if(s[j]=='1'){
				if(temp.first==-1){
					temp={j,j};
				}
				else{
					temp.first=j;
				}
			}
			else{
				if(temp.first!=-1){
					heng[i].insert(temp);
				}
				temp.first=-1;
			}
			if(j==m){
				if(temp.first!=-1){
					heng[i].insert(temp);
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		string temp;
		cin>>temp;
		zifu[i]=' '+temp;
	}
	for(int j=1;j<=m-1;j++){
		pair<int,int> temp={-1,-1};
		for(int i=1;i<=n;i++){
			if(zifu[i][j]=='1'){
				if(temp.first==-1){
					temp={i,i};
				}
				else{
					temp.first=i;
				}
			}
			else{
				if(temp.first!=-1){
					shu[j].insert(temp);
				}
				temp.first=-1;
			}
			if(i==n){
				if(temp.first!=-1){
					shu[j].insert(temp);
				}
			}
		}
	}
	int judge= dfs(1,1,m,n);
	if(judge==1){
		cout<<"YES"<<'\n';
	}
	else{
		cout<<"NO"<<'\n';
	}
}