AT_hhkb2020_b Futon

有一个由 $H$ 行 $W$ 列组成的网格，每个格子要么是干净的，要么是脏的。 现在你要在这个网格上铺一张被子。 你可以选择两个在纵向或横向相邻且都干净的格子来铺被子。 给定整数 $H$、$W$ 以及 $H$ 个长度为 $W$ 的字符串 $S_i$。当 $S_i$ 的第 $j$ 个字符为 `.` 时，从上往下第 $i$ 行、从左往右第 $j$ 列的格子是干净的；当 $S_i$ 的第 $j$ 个字符为 `#` 时，该格子是脏的。 请计算一共有多少种铺被子的位置选择方法。

输入按以下格式从标准输入读入。 > $H$ $W$ > $S_1$ > $S_2$ > $\vdots$ > $S_H$

输出铺被子的位置选择方法的总数。

### 限制条件 - $2 \leq H \leq 100$ - $2 \leq W \leq 100$ - $S_i$ 是仅由 `.` 和 `#` 组成的长度为 $W$ 的字符串 ### 样例解释 1 有如下 $3$ 种选择方法： - 从上往下第 $1$ 行、从左往右第 $1$ 列和第 $2$ 列 - 从上往下第 $2$ 行、从左往右第 $2$ 列和第 $3$ 列 - 从左往右第 $2$ 列、从上往下第 $1$ 行和第 $2$ 行。 由 ChatGPT 4.1 翻译