小瓦夏非常喜欢画分形。
他就是这样做的。首先,男孩用方格纸剪出一个 2 × 2 单元格的正方形。然后他将一些单元格漆成黑色。男孩将剪下的正方形称为分形图案。然后他拿一张干净的正方形纸并通过以下算法绘制分形:
1. 他将纸张分成四个相同的正方形。其中一部分根据分形图案被涂成黑色。
2. 每个保持白色的方块,被分成 4 个较小的白色方块,其中一些是根据分形图案绘制的。每个保持黑色的方块都被分成 4 个较小的黑色方块。
在以下每个步骤中,重复步骤 2。为了绘制分形,男孩可以使用任意正数的算法步骤。但他至少需要迈出两步。换句话说,算法的步骤 2 必须至少执行一次。生成的图片(带有绘制单元的正方形)将是分形。下图显示了绘制分形(这里男孩做了三个步骤的算法)。
一天晚上,Vasya 非常累,所以他没有画分形,他只是拿了一张纸,画了一个 n × m 单元场。然后瓦夏将一些单元格涂成黑色。
现在他想知道,场上有多少个方格,从而存在分形,可以按照上述方法获得分形,并且分形等于该方格。如果正方形由相同数量的未划分的基本单元组成,并且对于正方形的每个基本单元,分形的相应基本单元具有相同的颜色,则认为正方形等于某些分形。
输入
第一行包含两个空格分隔的整数 n, m (2 ≤ n, m ≤ 500) — 相应字段的行数和列数。
接下来的 n 行每行包含 m 个字符 — 字段的描述,由 Vasya 绘制。特点 ”。”代表白色单元格,字符“*”代表黑色单元格。
保证字段描述不包含“.”以外的其他字符。和 ”*”。
输出
在一行上打印一个整数 - 字段上的方块数量,使得这些方块包含绘制的分形,可以按照上述方法获得。
示例
输入 #1
6 11 ......*.*** *.*.*....** .***....*.* ..***.*.... .*.*.....** ......*.*..
输出 #1
3
输入 #2
4 4 ..** ..** .... ....
输出 #2
0
注意
第一个样本的答案如下图所示。分形由红色、蓝色和绿色方块勾勒出轮廓。
第二个样本的答案是 0。没有分形,等于给定的图片。