#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; vector rot(int H, int W, vector& a) { vector b(W, string(H, ' ')); for (int i = 0; i < H; i++) for (int j = 0; j < W; j++) b[j][i] = a[i][j]; return b; } int f(int H, int W, vector& a) { vector b(W); for (int i = 0; i < H; i++) for (int j = 0; j < W; j++) if (i % 2 == 0) { if (a[i][j] == '0') b[j] |= 1; if (a[i][j] == '1') b[j] |= 2; } else { if (a[i][j] == '0') b[j] |= 2; if (a[i][j] == '1') b[j] |= 1; } int p = 1; for (int j = 0; j < W; j++) { if (b[j] == 0) p = p * 2 % MOD; if (b[j] == 3) p = 0; } return p; } int main() { int H, W; cin >> H >> W; vector a(H); for (int i = 0; i < H; i++) cin >> a[i]; vector b = rot(H, W, a); int ans = (f(H, W, a) + f(W, H, b)) % MOD; int x = 0, y = 0; for (int i = 0; i < H; i++) for (int j = 0; j < W; j++) if ((i + j) % 2 == 0) { if (a[i][j] == '0') x |= 1; if (a[i][j] == '1') x |= 2; } else { if (a[i][j] == '0') y |= 1; if (a[i][j] == '1') y |= 2; } if (((x & 1) == 0) && ((y & 2) == 0)) ans--; if (((x & 2) == 0) && ((y & 1) == 0)) ans--; ans = (ans + MOD) % MOD; cout << ans << endl; }