#include using namespace std; #include using namespace atcoder; using mint=modint998244353; int main(void) { int h,w,k; cin >> h >> w >> k; vector s(h); for(int i=0;i> s[i]; } vector>> dp(h,vector>(w,vector(k+1))); dp[0][0][0]=1; for(int i=0;i0){ dp[i][j][l]+=dp[i-1][j][l]; } if(j>0){ dp[i][j][l]+=dp[i][j-1][l]; } } else if(s[i][j]=='o' && l>0){ if(i>0){ dp[i][j][l]+=dp[i-1][j][l-1]; } if(j>0){ dp[i][j][l]+=dp[i][j-1][l-1]; } } } } } mint ans=0; for(int l=0;l<=k;++l){ ans+=dp[h-1][w-1][l]; } cout << ans.val() << endl; return 0; }