#define MD 998244353 Mint f[101][101][201]; { ll@h,@w,@k; string@s[h]; f[0][0][k-1]=1; rep(y,h){ rep(x,w){ ll c=s[y][x]; if(c=='.'){ rep(u,k){ f[y+1][x][u]+=f[y][x][u]; f[y][x+1][u]+=f[y][x][u]; } } if(c=='o'){ rep(u,k-1){ f[y+1][x][u]+=f[y][x][u+1]; f[y][x+1][u]+=f[y][x][u+1]; } } } } wt(sum(((f[h-1][w-1]))(k))); }