题目描述

有一个 $N$ 行 $M$ 列的棋盘。该棋盘的信息由 $N$ 个字符串 $S_1,S_2,\\ldots,S_N$ 表示。具体地，棋盘上第 $i$ 行从上往下和第 $j$ 列从左往右的方格的状态如下表示：

• $S_{i,j}=$. ：方格为空白。
• $S_{i,j}=$# ：方格上放置了障碍物。
• $S_{i,j}=$o ：方格上放置了棋子。

Yosupo 重复进行以下操作：

• 选择一个棋子，并将其移动到其右边的相邻方格或下方的相邻方格。禁止将棋子移动到其他棋子或障碍物所在的方格上。同时，不允许将棋子移动到棋盘之外。

Yosupo 希望尽可能多地执行这个操作。找到最大可能的操作次数。

约束条件

• $1 \\leq N \\leq 50$
• $1 \\leq M \\leq 50$
• $S_i$ 是长度为 $M$ 的由 .、# 和 o 组成的字符串。
• $1 \\leq ($ 棋子数量 $)\\leq 100$。换言之，满足 $S_{i,j}=$o 的 $(i, j)$ 对的数量在 $1$ 到 $100$ 之间，包括 $1$ 和 $100$。

输入

输入以以下格式从标准输入给出：

$N$ $M$ $S_1$ $S_2$ $\\vdots$ $S_N$

输出

在一行中打印最大可能的操作次数。

样例输入 1

3 3
o..
...
o.#

样例输出 1

4

Yosupo 可以按照如下方式执行操作 $4$ 次：

o..      .o.      ..o      ...      ...
...  ->  ...  ->  ...  ->  ..o  ->  ..o
o.#      o.#      o.#      o.#      .o#

样例输入 2

9 10
.#....o#..
.#..#..##o
.....#o.##
.###.#o..o
#.#...##.#
..#..#.###
#o.....#..
....###..o
o.......o#

样例输出 2

24