$\tt{M}$ 先生想在墙上挂自己的照片。墙面可以表示为 $n$ 行 $m$ 列的矩阵。由于之前多次悬挂照片，某些位置残留着钉子（用 $\tt{\#}$ 标记），空位则用 $\tt{.}$ 表示。 **照片的合法悬挂方式**：用任意尺寸的矩形区域覆盖墙面，且满足覆盖区域最多包含一个钉子。 请计算所有合法的照片悬挂方式数量。

第一行输入两个整数 $n$ 和 $m$ ($1 \leq n, m \leq 500$)，表示墙面尺寸。 接下来 $n$ 行每行包含 $m$ 个字符 $c_{ij}$，描述墙面状态。每个字符为 $\tt{.}$ 或 $\tt{\#}$（不带引号）。

输出一个整数，表示合法的照片悬挂方式总数。

- 第一个样例解释：所有覆盖最多一个钉子的矩形均合法 - 第二个样例解释：照片不能同时覆盖$ (3,1) $和$ (4,1) $两个钉子位置