H, W = map(int, input().split()) A = [input() for _ in range(H)] # 壁は"#" # 通路は"." # 2方向移動 dx = [1, 0] dy = [0, 1] # 壁を追加 A = ["#" * (W + 2)] + ["#" + a + "#" for a in A] + ["#" * (W + 2)] # スタートは(1, 1) sx, sy = 1, 1 # ゴールは(H, W) gx, gy = H, W # 宝石がもらえるマス jewel = "o" # 宝石が奪われるマス trap = "x" ans = 0 # スタートからゴールの内、最短距離の経路の内、宝石が一つ以上ある経路の数を求める # 再帰関数 def dfs(x, y, cnt): # 宝石がある場合 if A[x][y] == jewel: cnt += 1 # 宝石が奪われる場合 if A[x][y] == trap: cnt -= 1 if cnt < 0: return # ゴールに到達した場合 if x == gx and y == gy: if cnt >= 0: global ans ans += 1 # 4方向に進む for i in range(2): nx = x + dx[i] ny = y + dy[i] # 進める場合 if A[nx][ny] != "#": # 移動 dfs(nx, ny, cnt) dfs(sx, sy, 0) print(ans)