#include <iostream>

using namespace std;

int pre_row[1501][1501],pre_col[1501][1501];
string tmp[1501];

int check(int r1,int r2,int c1,int c2)
{
	int sum=0;
	
	for(int i=r1;i<r2;i++)
	{
		if(pre_row[i][c2]-pre_row[i][c1-1] == c2-c1+1)
		{
			int sum=c2-c1+1;
			
			if(r1<i || c1<c2) sum+=check(r1,i,c1,c2);
			
			if(i+1<r2 || c1<c2) sum+=check(i+1,r2,c1,c2);
			
			return sum;
		}
	}
	
	for(int i=c1;i<c2;i++)
	{
		if(pre_col[i][r2]-pre_col[i][r1-1] == r2-r1+1)
		{
			sum+=r2-r1+1;
			
			if(r1<r2 || c1<i) sum+=check(r1,r2,c1,i);
			
			if(r1<r2 || i+1<c2) sum+=check(r1,r2,i+1,c2);
			
			return sum;
		}
	}
	
	return sum;
}

signed main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	
	int n,m,cnt=0;
	
	cin>>n>>m;
	for(int i=1;i<n;i++){
		string s;
		cin>>s;
		
		for(int j=0;j<m;j++) pre_row[i][j+1]=pre_row[i][j]+s[j]-'0',cnt+=s[j]-'0';
	}
	for(int i=0;i<n;i++){
		cin>>tmp[i];
	}
	for(int i=1;i<m;i++){
		for(int j=0;j<n;j++) pre_col[i][j+1]=pre_col[i][j]+tmp[j][i-1]-'0',cnt+=tmp[j][i-1]-'0';
	}
	
	if(check(1,n,1,m)==cnt) cout<<"YES";
	else cout<<"NO";
	
	return 0;
}