#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; int main() { int N, M; cin >> N >> M; vector S(N); for (int i = 0; i < N; i++) { cin >> S[i]; } mint ans = 1; dsu uf(N * M); for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (S[i][j] == '#') { if (i == 0 || j == 0) { ans *= 4; } else if (uf.same((i - 1) * M + j, i * M + j - 1)) { ans *= 2; } else { ans *= 4; } if (i > 0 && S[i - 1][j] == '#') { uf.merge(i * M + j, (i - 1) * M + j); } if (j > 0 && S[i][j - 1] == '#') { uf.merge(i * M + j, i * M + j - 1); } } } } cout << ans.val() << '\n'; }