#include <map>
#include <set>
#include <queue>
#include <deque>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
#define fi first
#define se second
#define pb push_back
#define pp pop_back()
#define int long long
#define lowbit(x) ((x)&(-x))
#define double long double
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld %lld",&x,&y)
#define all(x) (x).begin(), (x).end()
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef unsigned long long ULL;
typedef pair<int,int>PII;
const int N=2010,INF=4e18;
int n,m;
int r[N][N],c[N][N];
int cutr[N*N*2],cutc[N*N*2];
int cntr[N*N*2],cntc[N*N*2];
pair<int,int> jian[N*N*2];
int mpr[N][N],mpc[N][N];
//map<PII,int>mpr,mpc;
int idx=1,hh;
bool neew[N*N*2],st[N*N*2];
vector<int>cut[N*N*2];
void solve()
{
	cin>>n>>m;
	char cr;
	for(int i=1;i<=n-1;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>cr;
			if(cr=='1')r[i][j]=1;
			else r[i][j]=0;
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m-1;j++)
		{
			cin>>cr;
			if(cr=='1')c[i][j]=1;
			else c[i][j]=0;
		}	
	bool bl;
	for(int i=1;i<=n-1;i++)
	{
		bl=false;
		for(int j=1;j<=m;j++)
		{	
			if(r[i][j]==1)
			{
				if(neew[idx])
				{		
					if(j==1&&c[i][j]+c[i+1][j]==2)idx++,bl=false;
					else if(j==m&&c[i][j-1]+c[i+1][j-1]==2)idx++,bl=false;
					else if(c[i][j]+c[i+1][j]==2&&c[i][j-1]+c[i+1][j-1]==2)idx++,bl=false;
				}
				mpr[i][j]=idx,bl=true;//cout<<"行的"<<i<<" "<<j<<" 为"<<idx<<endl;
				neew[idx]=true;
			}
			else if(bl)idx++,bl=false;
		}
		if(bl)idx++,bl=false;
	}
//	cout<<"nowidx"<<idx<<endl;
	hh=idx-1;
	for(int j=1;j<=m-1;j++)
	{
		bl=false;
		for(int i=1;i<=n;i++)
		{
			if(c[i][j]==1)
			{
				if(neew[idx])
				{	
					if(i==1&&r[i][j]+r[i][j+1]==2)idx++,bl=false;
					else if(i==n&&r[i-1][j]+r[i-1][j+1]==2)idx++,bl=false;
					else if(r[i][j]+r[i][j+1]==2&&r[i-1][j]+r[i-1][j+1]==2)idx++,bl=false;	
				}
				mpc[i][j]=idx,bl=true;//cout<<"列的"<<i<<" "<<j<<" 为"<<idx<<endl;
				neew[idx]=true;
			}
			else if(bl)idx++,bl=false;
		}
		if(bl)idx++,bl=false;
	}
//	8986506
//	cout<<idx<<endl;
//	cout<<idx<<endl;
	for(int i=1;i<=n-1;i++)
		for(int j=1;j<=m;j++)
		{
			if(r[i][j]==1)
			{
				int now=mpr[i][j];
				if(c[i][j]+c[i+1][j]==2&&mpc[i][j]==mpc[i+1][j])
					cutc[mpc[i][j]]++,cut[now].pb(mpc[i][j]);
				if(c[i][j-1]+c[i+1][j-1]==2&&mpc[i][j-1]==mpc[i+1][j-1])
					cutc[mpc[i][j-1]]++,cut[now].pb(mpc[i][j-1]);
			}
		}
	for(int j=1;j<=m-1;j++)
		for(int i=1;i<=n;i++)
		{
			if(c[i][j]==1)
			{
				int now=mpc[i][j];
				if(r[i][j]+r[i][j+1]==2&&mpr[i][j]==mpr[i][j+1])
					cutr[mpr[i][j]]++,cut[now].pb(mpr[i][j]);
				if(r[i-1][j]+r[i-1][j+1]==2&&mpr[i-1][j]==mpr[i-1][j+1])
					cutr[mpr[i-1][j]]++,cut[now].pb(mpr[i-1][j]);
			}
		}
//	priority_queue<PII,vector<PII>,cmp>p;
//	multiset<PII,cmp>p;
	queue<PII>p;
	for(int i=1;i<idx;i++)
	{
		if(i<=hh)jian[i]={cutr[i],i};//cout<<"cutc"<<cutr[i]<<" "<<i<<endl;
		else jian[i]={cutc[i],i};//cout<<"cutr"<<cutc[i]<<" "<<i<<endl;
		if(jian[i].fi==0)p.push(jian[i]);//cout<<jian[i].se<<" ";
	}
	int cnt=0;
//	for(int i=1;i<idx;i++)cout<<jian[i].fi<<" ";
//	cout<<endl;
	while(p.size())
	{
		cnt++;
		auto t=p.front();
		st[t.se]=1;
		p.pop();
		for(int i=0;i<cut[t.se].size();i++)
		{
			int now=cut[t.se][i];
			jian[now].fi--;
			if(jian[now].fi<=0)if(!st[jian[now].se])p.push(jian[now]);
		}
	}
	for(int i=1;i<idx;i++)if(!neew[i])cnt++;
//	cout<<cnt<<" "<<idx<<endl;
	if(cnt==idx-1)cout<<"YES\n";
	else cout<<"NO\n";
	return;
}
signed main()
{
	IOS;
	int T=1;
//	cin>>T;
	while(T--)
		solve();
	return 0;
}