#include"bits/stdc++.h" #include"atcoder/all" using namespace std; using mint = atcoder::modint998244353; int main(){ int H,W; cin >> H >> W; vector S(H); for(int i = 0; i < H; i++) cin >> S[i]; int N = H+W-2; vector> dp(W,vector(W,0)); dp[1][0] = 1; for(int i = 1; i < N; i++){ vector> ndp(W,vector(W,0)); for(int a = 0; a < W; a++) for(int b = 0; b < W; b++){ int xa = i-a, xb = i-b; if(xa < 0 || xa >= H || xb < 0 || xb >= H) continue; if(xa+1 < H && S[xa+1][a] == '.'){ if(xb+1 < H && S[xb+1][b] == '.' && (i+1 == N || xb+1 != xa+1)) ndp[a][b] += dp[a][b]; if(b+1 < W && S[xb][b+1] == '.' && (i+1 == N || xb != xa+1)) ndp[a][b+1] += dp[a][b]; } if(a+1 < W && S[xa][a+1] == '.'){ if(xb+1 < H && S[xb+1][b] == '.' && (i+1 == N || xb+1 != xa)) ndp[a+1][b] += dp[a][b]; if(b+1 < W && S[xb][b+1] == '.' && (i+1 == N || xb != xa)) ndp[a+1][b+1] += dp[a][b]; } } dp = ndp; } cout << dp[W-1][W-1].val() << endl; }