#include using namespace std; template class modint { using u64 = std::uint_fast64_t; u64 a; public: template constexpr modint(const INT x = 0) noexcept : a(x >= 0 ? x % Modulus : x % int_fast64_t(Modulus) + Modulus) {} constexpr modint(const u64 x = 0) noexcept : a(x % Modulus) {} constexpr u64 &value() noexcept { return a; } constexpr const u64 &value() const noexcept { return a; } constexpr modint operator+(const modint rhs) const noexcept { return modint(*this) += rhs; } constexpr modint operator-(const modint rhs) const noexcept { return modint(*this) -= rhs; } constexpr modint operator*(const modint rhs) const noexcept { return modint(*this) *= rhs; } constexpr modint operator/(const modint rhs) const noexcept { return modint(*this) /= rhs; } constexpr modint &operator+=(const modint rhs) noexcept { a += rhs.a; if (a >= Modulus) { a -= Modulus; } return *this; } constexpr modint &operator-=(const modint rhs) noexcept { if (a < rhs.a) { a += Modulus; } a -= rhs.a; return *this; } constexpr modint &operator*=(const modint rhs) noexcept { a = a * rhs.a % Modulus; return *this; } constexpr modint &operator/=(modint rhs) noexcept { u64 exp = Modulus - 2; while (exp) { if (exp % 2) { *this *= rhs; } rhs *= rhs; exp /= 2; } return *this; } constexpr bool operator<(const modint& rhs) const noexcept {return this->a < rhs.a;} constexpr bool operator>(const modint& rhs) const noexcept {return rhs < *this;} constexpr bool operator<=(const modint& rhs) const noexcept {return !(*this > rhs);} constexpr bool operator>=(const modint& rhs) const noexcept {return !(*this < rhs);} constexpr bool operator==(const modint& rhs) const noexcept {return this->a == rhs.a;} constexpr bool operator!=(const modint& rhs) const noexcept {return !(*this == rhs);} constexpr modint& operator++() noexcept { *this += modint(1); return *this; } constexpr modint operator++(int) noexcept { modint tmp(*this); ++(*this); return tmp; } constexpr modint& operator--() noexcept { *this -= modint(1); return *this; } constexpr modint operator--(int) noexcept { modint tmp(*this); --(*this); return tmp; } constexpr modint operator-() const noexcept { return modint(0) - *this; } template friend constexpr std::ostream& operator<<(std::ostream& os, const modint& rhs) noexcept { os << rhs.a; return os; } template friend constexpr std::istream& operator>>(std::istream& is, modint& rhs) noexcept { int64_t tmp; is >> tmp; rhs = modint(tmp); return is; } constexpr modint pow(const u64 k) const noexcept { if (k == 0) return 1; if (k % 2 == 0){ modint res = pow(k / 2); return res * res; } return pow(k - 1) * modint(*this); } template operator const T (){return a;} }; constexpr int64_t p = 1e9 + 7; using mint = modint

; int main(){ int h, w; cin >> h >> w; vector S(h); for (auto &s: S) cin >> s; vector A(h); for (int i = 0; i < h; i++){ bool ok0 = true, ok1 = true; for (int j = 0; j < w; j++){ ok0 &= S[i][j] == '?' or S[i][j] - '0' == j % 2; ok1 &= S[i][j] == '?' or S[i][j] - '0' == (j + 1) % 2; } if (ok0) A[i]++; if (ok1) A[i]++; } mint ans = 0; { mint s = 1; for (int i = 0; i < h; i++) s *= A[i]; ans = s; } for (int i = 1; i < h; i++){ for (int j = 0; j < w; j++){ if (S[i][j] == '?') continue; char c = i % 2 == 1 ? '0' + (1 - (S[i][j] - '0')) : S[i][j]; if (S[0][j] == '?') S[0][j] = c; else if (S[0][j] != c) S[0][j] = 'x'; } } int hatena = 0; for (int j = 0; j < w; j++){ if (S[0][j] == 'x'){ cout << ans << endl; return 0; } if (S[0][j] == '?') hatena++; } ans += mint(2).pow(hatena); bool ok0 = true, ok1 = true; for (int j = 0; j < w; j++){ ok0 &= S[0][j] == '?' or S[0][j] - '0' == j % 2; ok1 &= S[0][j] == '?' or S[0][j] - '0' == (j + 1) % 2; } if (ok0) ans--; if (ok1) ans--; cout << ans << endl; }