题目描述

有一面 $n$ 行 $m$ 列矩阵构成的字符画，有些位置是 $\texttt{\#}$ 其他位置是 $\texttt{.}$。

请问有多少个子矩阵满足，至多一个位置是 $\texttt{\#}$。

输入格式

第一行，两个正整数 $n,m$。

接下来 $n$ 行，第 $i$ 行一个字符串 $c$，$c_{i,j}$ 表示第 $i$ 行第 $j$ 列的状态。

输出格式

输出一行一个正整数表示答案。

3 3
...
...
..#

36

4 4
....
.#..
#...
#.#.

76

5 5
.....
#..#.
..#.#
.....
..#..

154

数据范围

对于 $100\%$ 的数据，保证 $1\le n\le 500$。