#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int h, w; cin >> h >> w; vector Grid(h, vector(w)); rep(i, h) rep(j, w) cin >> Grid[i][j]; vector dp(h, vector(w, vector(300, 0))); dp[0][0][1] = 1; rep(i, h) rep(j, w) rep(k, 300) { if (i + 1 < h) { if (Grid[i + 1][j] == 'o') { dp[i + 1][j][k + 1] += dp[i][j][k]; } if (Grid[i + 1][j] == 'x' && k > 0) { dp[i + 1][j][k - 1] += dp[i][j][k]; } } if (j + 1 < w) { if (Grid[i][j + 1] == 'o') { dp[i][j + 1][k + 1] += dp[i][j][k]; } if (Grid[i][j + 1] == 'x' && k > 0) { dp[i][j + 1][k - 1] += dp[i][j][k]; } } } int ans = 0; rep(i, 300) ans += dp[h - 1][w - 1][i]; cout << ans << endl; return 0; }