问题描述

我们有一个网格，其中包含 $H$ 行和 $W$ 列的方块，每个方块都是整洁的或者不整洁的。

现在你需要在这个网格上放置床垫。

床垫可以放置在网格中相邻的两个水平或垂直方向的整洁方块上。

给定整数 $H$、$W$，以及长度为 $W$ 的字符串 $S_i$。如果第 $i$ 行从顶部开始第 $j$ 列从左边开始的字符是 .，表示该方块是整洁的；如果第 $i$ 行从顶部开始第 $j$ 列从左边开始的字符是 #，表示该方块是不整洁的。

找出放置床垫的位置的数量。

约束条件

• $2 \leq H \leq 100$
• $2 \leq W \leq 100$
• $S_i$ 是由 . 和 # 构成的长度为 $W$ 的字符串。

输入

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

$H$ $W$ $S_1$ $:$ $S_H$

输出

打印放置床垫位置的数量。

示例 1

2 3
..#
#..

示例输出 1

3

我们有以下三种选择:

• 在从顶部开始的第一行中选择第一个和第二个方块；
• 在从顶部开始的第二行中选择第二个和第三个方块；以及
• 在从左边开始的第二列中选择第一个和第二个方块。

示例 2

2 2
.#
#.

示例输出 2

0