#include<bits/stdc++.h>
using namespace std;
const int N=1e3+100;
int n,m;
char s[N][N],t[N][N];
int cntr[N],cntl[N];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
	for(int i=1;i<=n;i++)scanf("%s",t[i]+1);
	auto check=[&]()->bool{for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(t[i][j]&&s[i][j]!=t[i][j])return 0;return 1;}; 
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cntl[i]+=t[i][j]=='X',cntr[j]+=t[i][j]=='X';
	if(check())return puts("1"),0;
	while(1)
	{
		int px=0,py=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				if((cntl[i]==1&&cntr[j]==1&&t[i][j]=='X')||((!cntl[i]||!cntr[j])&&cntl[i]<=0&&cntr[j]<=0&&!t[i][j])){px=i,py=j;break;}
		if(!px)break;cntl[px]=cntr[py]=-1;
		for(int i=1;i<=n;i++){if(t[i][py]=='X')cntl[i]--,cntr[py]--;t[i][py]=0;}
		for(int j=1;j<=m;j++){if(t[px][j]=='X')cntl[px]--,cntr[j]--;t[px][j]=0;}
	}
	int tot=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)if(s[i][j]=='O'&&cntl[i]<0&&cntr[j]<0)tot=1;
	if(check()&&tot)return puts("1"),0;
	puts("0");
	return 0;
}