#include<bits/stdc++.h>
#define N 1000
using namespace std;
int n,m;
char st[N+5][N+5],ed[N+5][N+5],cntr[N+5],cntc[N+5];
bool visr[N+5],visc[N+5];
inline bool check()
{
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			if(st[i][j]!=ed[i][j]) return 0;
	return 1;
}
queue<pair<int,int>> q;
inline void check_node(int x,int y)
{
	int col=ed[x][y]=='X';
	if(cntr[x]==col && cntc[y]==col) q.push({x,y});
}
inline void checkr(int x) {for(int y=1;y<=m;++y) check_node(x,y);}
inline void checkc(int y) {for(int x=1;x<=n;++x) check_node(x,y);}
inline void del_node(int x,int y)
{
	if(ed[x][y]=='O') return;
	ed[x][y]='O';
	if((--cntr[x])<=1) checkr(x);
	if((--cntc[y])<=1) checkc(y);
}
inline void delr(int x) {for(int y=1;y<=m;++y) del_node(x,y);}
inline void delc(int y) {for(int x=1;x<=n;++x) del_node(x,y);}
inline bool check_ans()
{
	for(int i=1;i<=n;++i) if(!visr[i])
		for(int j=1;j<=m;++j) if(!visc[j])
			if(st[i][j]!=ed[i][j]) return 0;
	for(int i=1;i<=n;++i) if(visr[i])
		for(int j=1;j<=m;++j) if(visc[j])
			if(st[i][j]=='O') return 1;
	return 0;
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;++i) scanf("%s",st[i]+1);
	for(int i=1;i<=n;++i) scanf("%s",ed[i]+1);
	if(check()) return puts("1"),0;
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j)
		if(ed[i][j]=='X') ++cntr[i],++cntc[j];
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) check_node(i,j);
	while(!q.empty())
	{
		int x=q.front().first,y=q.front().second;q.pop();
		if(!visr[x]) visr[x]=1,delr(x);
		if(!visc[y]) visc[y]=1,delc(y);
	}
	printf("%d\n",check_ans());
	return 0;
}