【题目】
兵兵是个很爱吃东西的小朋友,饿了吃,不饿的时候也吃(尤其看到别人吃的时候)。
这天刚从食堂回到寝室吃了满满十八碗米饭的兵兵看到了室友冰冰正在吃饼,这是一张矩形的大饼,由 N×M 个小正方形构成,冰冰每次会挑选其中一个小正方形区域去吃。
兵兵见到正在吃大饼的冰冰就非常想吃,冰冰是个善良的孩子,他和兵兵说:“你只要回答出这个问题,这个饼就免费给你吃,否则你就看着我吃。”
问题是这样的:你只能吃整块的小正方形,并且吃的部分要构成一个矩形,请问有几种吃法?
【输入】
第一行两个整数,表示 N 和 M ,表示原始饼的大小 ( 1≤N,M≤1000 )
10% 的数据保证 ( 1≤N,M≤10 )
30% 的数据保证 ( 1≤N,M≤50 )
接下来 N 行 M 列字符,'*'或者'.' ,描述对应的小正方形是否被吃掉,前者表示已被吃掉
【输出】
一个整数,表示方案数
【样例输入1】
5 5
.....
.***.
.***.
.***.
.....
【样例输出1】
56
【样例输入2】
3 2
..
..
..
【样例输出2】
18