ll@H,@W,L=2d4,a[H][W][L]{{{0,1}}},d;string@A[H];rep(i,H)rep(j,W)rep(c,L)d=A[i][j]=='o'?c-1:A[i][j]=='x'?c+1:-1,a[i][j][c]+=0<=d<L?(i&&A[i-1][j]!='#'?a[i-1][j][d]:0)+(j&&A[i][j-1]!='#'?a[i][j-1][d]:0):0;wt(sum[c,0,L](a[H-1][W-1][c]));