#define MD 998244353 Mint f[100][100][200]; { 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){ if(y>0) f[y][x][u]+=f[y-1][x][u]; if(x>0) f[y][x][u]+=f[y][x-1][u]; } } if(c=='o'){ rep(u,k-1){ if(y>0) f[y][x][u]+=f[y-1][x][u+1]; if(x>0) f[y][x][u]+=f[y][x-1][u+1]; } } } } wt(sum(((f[h-1][w-1]))(k))); }