ll@h,@w,d[h][w][20]{};string@a[h]; d[0][0][1]=1; rep(y,h){ rep(x,w){ if(a[y][x]=='o'){ if(y){ rep(j,19){ d[y][x][j+1]+=d[y-1][x][j]; } } if(x){ rep(j,19){ d[y][x][j+1]+=d[y][x-1][j]; } } } if(a[y][x]=='x'){ if(y){ rep(j,19){ d[y][x][j]+=d[y-1][x][j+1]; } } if(x){ rep(j,19){ d[y][x][j]+=d[y][x-1][j+1]; } } } } } wt(sum(d[h-1][w-1](20)));