#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
// const int N=3e6+10;
const int mod=998244353;
int N,M;
int Siderow[1501][1501];
int Sidecolumn[1501][1501];
int Left[1501][1501];
int Up[1501][1501];
int Getchar()
{
    char Input=getchar();
    while(Input<'0'||Input>'9')
    Input=getchar();
    return (Input=='1');
}
void Solve(int Xa,int Xb,int Ya,int Yb)
{
    for(int i=Xa;i<Ya;++i)
    {
        if(Left[i][Yb]>=Yb-Xb+1)
        {
            Solve(Xa,Xb,i,Yb);
            Solve(i+1,Xb,Ya,Yb);
            return;
        }
    }
    for(int i=Xb;i<Yb;++i)
    {
        if(Up[Ya][i]>=Ya-Xa+1)
        {
            Solve(Xa,Xb,Ya,i);
            Solve(Xa,i+1,Ya,Yb);
            return;
        }
    }
    for(int i=Xa;i<Ya;++i)
    {
        for(int j=Xb;j<=Yb;++j)
        {
            if(Siderow[i][j])
            {
                puts("NO");
                exit(0);
            }
        }
    }
    for(int i=Xa;i<=Ya;++i)
    {
        for(int j=Xb;j<Yb;++j)
        {
            if(Sidecolumn[i][j])
            {
                puts("NO");
                exit(0);
            }
        }
    }
}
int main()
{
    scanf("%d%d",&N,&M);
    for(int i=1;i<N;++i)
    {
        for(int j=1;j<=M;++j)
        {
            Siderow[i][j]=Getchar();
            Left[i][j]=Siderow[i][j]*(Left[i][j-1]+1);
        }
    }
    for(int i=1;i<=N;++i)
    {
        for(int j=1;j<M;++j)
        {
            Sidecolumn[i][j]=Getchar();
            Up[i][j]=Sidecolumn[i][j]*(Up[i-1][j]+1);
        }
    }
    Solve(1,1,N,M);
    puts("YES");
}