#include #include using namespace std; using mint = atcoder::modint998244353; int main(){ int h, w, k; cin >> h >> w >> k; vector a(h); for (int i = 0; i < h; i++) cin >> a[i]; vector dp(h+1,vector(w+1,vector(k+1,0))); dp[0][0][0] = 1; for (int x = 0; x < h; x++) for (int y = 0; y < w; y++) for (int i = 0; i < k; i++){ if (x != h-1 && a[x+1][y] != '#'){ int j = i + (a[x+1][y] == 'o' ? 1 : 0); dp[x+1][y][j] += dp[x][y][i]; } if (y != w-1 && a[x][y+1] != '#'){ int j = i + (a[x][y+1] == 'o' ? 1 : 0); dp[x][y+1][j] += dp[x][y][i]; } } mint ans = 0; for (int i = 0; i < k; i++){ ans += dp[h-1][w-1][i]; } cout << ans.val() << endl; }