#include #include using namespace std; using mint = atcoder::modint998244353; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); int H, W, K; cin >> H >> W >> K; vector S(H); for(int i = 0; i < H; i++) { cin >> S[i]; } vector>> dp(H, vector>(W, vector(K, 0))); dp[0][0][0] = 1; for(int i = 0; i < H; i++) { for(int j = 0; j < W; j++) { if(S[i][j] == 'o') { for(int k = 0; k < K - 1; k++) { if(i > 0) { dp[i][j][k + 1] += dp[i - 1][j][k]; } if(j > 0) { dp[i][j][k + 1] += dp[i][j - 1][k]; } } } else if(S[i][j] == '#') { continue; } else { for(int k = 0; k < K; k++) { if(i > 0) { dp[i][j][k] += dp[i - 1][j][k]; } if(j > 0) { dp[i][j][k] += dp[i][j - 1][k]; } } } } } cout << accumulate(dp.back().back().begin(), dp.back().back().end(), mint(0)).val() << '\n'; return 0; }