#include<bits/stdc++.h>
#define make make_pair
#define N 1010
using namespace std;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int n,m,a[N][N],b[N][N],cnt1[N],cnt2[N],f[N][N],f1[N],f2[N];
char s[N][N],t[N][N];
queue<pair<int,int> >q;
bool check()
{
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(a[i][j]!=b[i][j])return 0;
    return 1;
}
bool run1()
{
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(a[i][j]!=0)return 0;
    return 1;
}
bool run2()
{
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(b[i][j]!=1)return 0;
    return 1;
}
void get(int x,int y)
{
    if(!f1[x])
    {
        f1[x]=1;
        for(int j=1;j<=m;j++)
        {
            if(j==y)continue;
            b[x][j]=-1;
            if(!cnt2[j])q.push(make(x,j));
        }
    }
    if(!f2[y])
    {
        f2[y]=1;
        for(int i=1;i<=n;i++)
        {
            if(i==x)continue;
            b[i][y]=-1;
            if(!cnt1[i])q.push(make(i,y));
        }
    }
}
bool solve()
{
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(b[i][j]==0&&cnt1[i]==1&&cnt2[j]==1)
    {
        q.push(make(i,j));
        b[i][j]=-1;
        f[i][j]=1;
    }
    while(!q.empty())
    {
        int x=q.front().first;
        int y=q.front().second;
        q.pop();
        get(x,y);
    }
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
    if(b[i][j]!=-1&&a[i][j]!=b[i][j])return 0;
    return 1;
}
int main()
{
	n=read();m=read();
    for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
	    {
	        if(s[i][j]=='O')a[i][j]=1;
	        else a[i][j]=0;
	    }
	}
    for(int i=1;i<=n;i++)scanf("%s",t[i]+1);
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
        {
            if(t[i][j]=='O')b[i][j]=1;
            else b[i][j]=0,cnt1[i]++,cnt2[j]++;
        }
	}
    if(check())cout<<"1"; 
    else if(run1()||run2())cout<<"0";
    else if(solve())cout<<"1";
    else cout<<"0";
    return 0;
}