#include using namespace std; int main() { int H, W, C = 0; cin >> H >> W; vector S(H); for (string &T : S) cin >> T; auto BFS = [&](auto BFS, int Y, int X, int J) { J += S.at(Y).at(X) == 'o' ? 1 : -1; if (J == -1) return; if (Y == H - 1 && X == W - 1) { C += J != -1 ? 1 : 0; return; } if (Y + 1 != H && S.at(Y + 1).at(X) != '#') BFS(BFS, Y + 1, X, J); if (X + 1 != W && S.at(Y).at(X + 1) != '#') BFS(BFS, Y, X + 1, J); }; BFS(BFS, 0, 0, 0); cout << C << endl; }