题目描述

你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个 包含$\red{n\times m}$个格子的格状矩形,每个格子是一个房间或者是一 个柱子。 在一开 始的时候， 相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中.你不能 把房子给打穿,或者打通柱子$\red{(}$以及柱子旁边的墙$\red{)}$。同时,你不希望在房子中有小偷的 时候会很难抓,所以你希望任意两个房间之间都只有一条通路。现在，你希望统计一共 有多少种可行的方案。

输入格式

第一行有两个数,分别表示$\red{n}$和$\red{m}$。 接下来$\red{n}$行,每行$\red{m}$个字符,每个字符都会是"$\red .$"或者"$\red{*}$",其中"$\red .$"代表房间,"$\red{*}$"代表柱子。

输出格式

一个整数,表示合法的方案数。

样例

输入样例1

2
. .
. .

输出样例1

4

输入样例2

2
* .
. *

输出样例2

0

提示

对于$\red{20\%}$的数据满足:$\red{n.m≤}$$\red{3}$; 对于$\red{50\%}$的数据满足:$\red{n,m≤}$$\red{5}$; 对于$\red{100\%}$的数 据满足:$\red{n,m≤}$$\red{9}$; 另外:有$\red{40\%}$的数据保证$\red{min(n,m)≤}$$\red{3}$;有$\red{30\%}$的数据保证不存在柱子。