#include #include #include #include //#include #include #include #include #include #include //#include #include #include #include //#include #include #include //#include #include #include #include const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector vi; typedef vector vll; typedef pair pii; typedef complex C; const int MAX = 111; const ll MOD = 1e9+7; int H, W; string board[MAX]; ll calc() { for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { if (board[i][j] != '?') { for (int k = 0; k < H; k++) { const int diff = abs(i-k) % 2; int should = board[i][j] - '0'; if (diff == 1) should ^= 1; char c = (char)('0'+should); if (board[k][j] != '?' && board[k][j] != c) { return 0; } board[k][j] = c; } } } } // for (int i = 0; i < H; i++) cout << board[i] << endl; ll ans = 1; for (int i = 0; i < W; i++) { if (board[0][i] == '?') (ans *= 2) %= MOD; } return ans; } int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> H >> W; for (int i = 0; i < H; i++) cin >> board[i]; ll ans = 1; ll cnt = 0; for (int i = 0; i < H; i++) { // 101010的something int ok = 0; // 最初1, 最初0 でないと11 for (int j = 0; j < W; j++) { if (board[i][j] == '0') { if (j%2) ok |= 2; else ok |= 1; } if (board[i][j] == '1') { if (j%2) ok |= 1; else ok |= 2; } } int tmp = 2-__builtin_popcount(ok); ans *= tmp; ans %= MOD; if (i == 0) cnt = tmp; } // cout << ans << endl; cout << (ans + calc()-cnt) % MOD << endl; return 0; }