#include // #include // #include #define rep(i, n) for(int i = 0; i < (int)(n); i++) #define rep2(i, s, n) for(int i = (s); i < (int)(n); i++) #define printYN(check) cout << ((check)? "Yes" : "No") << endl #define all(x) x.begin(), x.end() #define allr(x) x.rbegin(), x.rend() #define NUM 998244353 #define IMAX INT_MAX #define LMAX LONG_MAX using namespace std; // using namespace atcoder; // using mint = modint; // using mint = modint998244353; // using mint = modint1000000007; using vi = vector; using vvi = vector; using ll = long long; using vl = vector; using vvl = vector; using vs = vector; using vb = vector; using vvb = vector; using pii = pair; using vpii = vector; using tii = tuple; using mii = map; // using Graph = vvi; // Graph graph(n); // vi dx = {-1, 0, 1, -1, 1, -1, 0, 1}; // vi dy = { 1, 1, 1, 0, 0, -1, -1,-1}; template bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } // snippet -> {UnionFind, dfs_reculsive, dfs_stack, is_prime, mypow, print_array, // bfs_queue, digsum, binary_search, gcd, Dijkstra, bitsearch, // next_combination, binomial} // ------------------------------------------------------------------------- int main() { int h, w; cin >> h >> w; vs a(h); rep(i, h) { cin >> a[i]; } int ans = 0; auto func = [&](auto func, int i, int j, int c) -> void { if(a[i][j] == 'o') { c++; } else if(a[i][j] == 'x') { c--; if(c < 0) return; } else { return; } if(i == h-1 && j == w-1) { ans++; return; } if(i+1 < h) func(func, i+1, j, c); if(j+1 < w) func(func, i, j+1, c); return; }; func(func, 0, 0, 0); cout << ans << endl; return 0; }