#include <cstdio>
#include <iostream>

namespace IO {
	template<typename T> inline void rd(T &x) {
		x = 0; bool f = 0; char c = getchar();
		while (c < '0' || c > '9') f |= (c == '-'), c = getchar();
		while ('0' <= c && c <= '9') x = x * 10 + (c - '0'), c = getchar();
		x = f ? -x : x;
	}
	template<typename T, typename ...Args> inline void rd(T &x, Args& ...args) { rd(x), rd(args...); }
	template<typename T> inline void wt(T x, char c) {
		int stk[114], top = 0;
		if (x < 0) x = -x, putchar('-');
		do stk[ ++ top] = x % 10, x /= 10; while (x);
		while (top) putchar(stk[top -- ] + '0');
		putchar(c);
	}
}
using namespace IO;
using namespace std;

const int N = 1007;
int n, m;
int a[N][N], b[N][N], r[N], c[N];
char s[N];
bool vis[2][N];

int main() {
	#ifndef ONLINE_JUDGE
	freopen("in.in", "r", stdin);
	freopen("out.out", "w", stdout);
	#endif
	rd(n, m);
	for (int i = 1; i <= n; i ++ ) {
		scanf("%s", s + 1);
		for (int j = 1; j <= m; j ++ ) b[i][j] = s[j] == 'X';
	}
	for (int i = 1; i <= n; i ++ ) {
		scanf("%s", s + 1);
		for (int j = 1; j <= m; j ++ ) a[i][j] = s[j] == 'X', r[i] += s[j] == 'X', c[j] += s[j] == 'X';
	}
	bool flag = 1;
	while (flag) {
		flag = 0;
		for (int i = 1; i <= n; i ++ ) {
			for (int j = 1; j <= m; j ++ ) {
				if (!a[i][j] || (r[i] != (a[i][j] & 1)) || (c[j] != (a[i][j] & 1)) || (vis[0][i] && vis[1][j])) continue;
				flag = vis[0][i] = vis[1][j] = 1, r[i] = c[j] = 0;
				for (int k = 1; k <= m; k ++ ) a[i][k] = 2;
				for (int k = 1; k <= n; k ++ ) a[k][j] = 2;
				break;
			}
		}
	}
	for (int i = 1; i <= n; i ++ ) {
		for (int j = 1; j <= m; j ++ ) {
			if (a[i][j] != 2 && a[i][j] != b[i][j]) return puts("0"), 0;
		}
	}
	for (int i = 1; i <= n; i ++ ) {
		for (int j = 1; j <= m; j ++ ) {
			if (!b[i][j] && vis[0][i] && vis[1][j]) flag = 1;
		}
	}
	wt((int)flag, '\n');	
	return 0;
}