MOD = 998244353 H, W, K = map(int, input().split()) grid = [list(input().strip()) for _ in range(H)] # Initialize DP table with H rows, W columns, K damage counts (0 to K-1) dp = [[[0] * K for _ in range(W)] for __ in range(H)] # Starting cell (0,0) is '.', damage 0 has 1 way if grid[0][0] == '.': dp[0][0][0] = 1 for i in range(H): for j in range(W): if i == 0 and j == 0: continue # Already initialized if grid[i][j] == '#': continue # Skip walls current = grid[i][j] for k in range(K): required_prev = -1 if current == 'o': required_prev = k - 1 if required_prev < 0: continue # No possible previous state else: required_prev = k ways = 0 # Check cell above (i-1, j) if i > 0 and grid[i-1][j] != '#': if 0 <= required_prev < K: ways += dp[i-1][j][required_prev] # Check cell to the left (i, j-1) if j > 0 and grid[i][j-1] != '#': if 0 <= required_prev < K: ways += dp[i][j-1][required_prev] dp[i][j][k] = ways % MOD # Sum all valid damage counts for the destination answer = sum(dp[H-1][W-1][k] for k in range(K)) % MOD print(answer)