#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int n,m;
char S[N];
int f[N][N],g[N][N];
int R[N],C[N],posr[N],posc[N],flr,flc;
bool r[N],c[N];

void doit(int x,int y){
	for(int i=1;i<=n;i++){
		if(g[i][y]!=2){
			R[i]-=g[i][y],C[y]-=g[i][y];
			g[i][y]=2;
		}
	}
	for(int i=1;i<=m;i++){
		if(g[x][i]!=2){
			R[x]-=g[x][i],C[i]-=g[x][i];
			g[x][i]=2;
		}
	}
	r[x]=c[y]=1;
	flr=x,flc=y;
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		scanf("\n%s",S+1);
		for(int j=1;j<=m;j++) f[i][j]=(S[j]=='X');
	}
	for(int i=1;i<=n;i++){
		scanf("\n%s",S+1);
		for(int j=1;j<=m;j++) g[i][j]=(S[j]=='X');
	}
	
	bool fl=1;
	for(int i=1;i<=n && fl;i++)
		for(int j=1;j<=m && fl;j++)
			if(f[i][j]!=g[i][j]) fl=0;
	if(fl) return puts("1"),0;
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(g[i][j]) R[i]++,C[j]++,posr[i]=j,posc[j]=i;
	
	while(1){
		bool fl=0;
		for(int i=1;i<=n && !fl;i++){
			if(r[i]) continue;
			if(!R[i] && flc){
				doit(i,flc);
				fl=1;
			}
			if(R[i]==1){
				int j=posr[i];
				if(C[j]==1){
					doit(i,j);
					fl=1;
				}
			}
		}
		for(int j=1;j<=m && !fl;j++){
			if(c[j]) continue;
			if(!C[j] && flr){
				doit(flr,j);
				fl=1;
			}
			if(C[j]==1){
				int i=posc[j];
				if(R[i]==1){
					doit(i,j);
					fl=1;
				}
			}
		}
		if(!fl) break;
	}
	
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++)
//			cout<<g[i][j]<<" ";
//		cout<<'\n';
//	}
	
	int tot=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(r[i] && c[j]) tot+=(f[i][j]==0);
			if(!r[i] && !c[j] && f[i][j]!=g[i][j])
				return puts("0"),0;
		}
	}
	if(!tot) puts("0");
	else puts("1");
}