#43919. 蛋糕
蛋糕
暂无测试数据。
小 A 现在有一个 $n*m$ 的长方形蛋糕,$a_{i,j}$如果是 *
表示该点是沙子,如果是 .
表示该点是干净的蛋糕,小 A 每次可以选择吃一行或者一列不包含沙子的蛋糕,他可以不限次数的吃,请问他最后最多可以吃多少个单位的蛋糕
输入格式
第一行两个整数分别表示 $n,m$
接下来 $n$ 行每行一个长度为 $m$ 的字符串
输出格式
输出小 A 最后最多可以吃多少个单位的蛋糕
数据范围
对于 $30\%$ 的数据,$ 1\leq n,m \leq 10$
对于其它 $20\%$ 的数据,这个蛋糕中保证不包含沙子
对于 $100\%$ 的数据,$1 \leq n,m \leq 1000$
3 3
*..
...
..*
5