from collections import deque h, w = map(int, input().split()) A = [list(input()) for _ in range(h)] D = [(1, 0), (0, 1)] Que = deque([(1, 0, 0)]) ans = 0 while Que: cc, ci, cj = Que.popleft() if ci == h - 1 and cj == w - 1: ans += 1 continue for di, dj in D: ni, nj = ci + di, cj + dj if 0 <= ni < h and 0 <= nj < w: if A[ni][nj] == '#': continue if A[ni][nj] == 'o': nc = cc + 1 else: nc = cc - 1 if nc == -1: continue Que.append((nc, ni, nj)) print(ans)