#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){px=i,py=j;break;}
		if(!px)break;cntl[px]--;cntr[py]--;
		for(int i=1;i<=n;i++)t[i][py]=0;
		for(int j=1;j<=m;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'&&!t[i][j])tot=1;
	if(check()&&tot)return puts("1"),0;
	puts("0");
	return 0;
}