#include<bits/stdc++.h>
using namespace std;
const int MAXN=1005;
char a[MAXN][MAXN],b[MAXN][MAXN];
int n,m,R[MAXN],C[MAXN];
signed main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i) scanf("%s",a[i]+1);
	for(int i=1;i<=n;++i) scanf("%s",b[i]+1);
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(b[i][j]=='X') ++R[i],++C[j];
	while(true) {
		int x=0,y=0;
		for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) {
			bool ok=0;
			if(R[i]==1&&C[j]==1&&b[i][j]=='X') ok=1;
			if((!R[i]||!C[j])&&b[i][j]=='.') ok=1;
			if(ok) { x=i,y=j; break; }
		}
		if(!x) break;
		R[x]=C[y]=-1;
		for(int i=1;i<=n;++i) b[i][y]='.';
		for(int j=1;j<=m;++j) b[x][j]='.';
	}
	bool ok=1,fi=0;
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) {
		if(a[i][j]=='O') fi|=(R[i]<0&&C[j]<0);
		if(b[i][j]!='.') ok&=a[i][j]==b[i][j];
	}
	printf("%d\n",ok&&fi);
	return 0;
}