#253. 小明吃蛋糕

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明现在有一个 n ∗ m 的长方形蛋糕,a[i,j]表示第 i 行和第 j 列的蛋糕单元。

如果是 * 表示该单元是沙子,如果是 . 表示该单元是干净的蛋糕。

小明每次可以选择吃一行或者一列不包含沙子的蛋糕,他可以不限次数的吃。

请问他最后最多可以吃多少个蛋糕单元?

输入格式

第一行:两个整数分别表示 n,m

接下来 n 行:每行一个长度为 m 的字符串

输出格式

小明最多可以吃的蛋糕单元数

样例

#输入1

3 3 
*..
...
..*

#输出1

5

数据范围与提示

对于 30% 的数据, 1 ≤ n,m ≤ 10

对于其它 20% 的数据,这个蛋糕中保证不包含沙子

对于 100% 的数据,1 ≤ n,m ≤ 1000