#include using namespace std; using Int = long long; template inline bool setmin(T &A, T B){ if (A > B){ A = B; return true; } else { return false; } } template inline bool setmax(T &A, T B){ if (A < B){ A = B; return true; } else { return false; } } #define REP(x, y) for (int x = 0; x < int(y); ++x) #define rep(x, y, z) for (int x = int(y); x < int(z); ++x) #define PER(x, y) for (int x = int(y) - 1; x >= 0; --x) #define per(x, y, z) for (int x = int(z) - 1; x >= int(y); --x) #include using Mint = atcoder::modint998244353; void solve(){ int H, W; cin >> H >> W; vector S(H); REP(i, H){ cin >> S[i]; } vector dp(H, vector(H, Mint())); dp[1][0] = 1; rep(i, 1, H + W - 2){ vector ep(H, vector(H, Mint())); REP(j, min(i + 1, H)){ REP(k, min(i + 1, H)){ bool fi_do = j + 1 < H && S[j + 1][i - j] == '.'; bool fi_ri = i - j + 1 < W && S[j][i - j + 1] == '.'; bool se_do = k + 1 < H && S[k + 1][i - k] == '.'; bool se_ri = i - k + 1 < W && S[k][i - k + 1] == '.'; if (fi_do && se_do){ ep[j + 1][k + 1] += dp[j][k]; } if (fi_do && se_ri){ ep[j + 1][k] += dp[j][k]; } if (fi_ri && se_do){ ep[j][k + 1] += dp[j][k]; } if (fi_ri && se_ri){ ep[j][k] += dp[j][k]; } } } if (i < H + W - 3){ REP(i, H){ ep[i][i] = 0; } } dp = move(ep); } cout << dp[H - 1][H - 1].val() << '\n'; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int t = 1; // cin >> t; while (t--){ solve(); } }