#CSES1147. 最大建筑面积 I

最大建筑面积 I

题目背景

翻译自 CSES-1147 题。

题目描述

你给定了一张森林的地图,其中一些格子是空的,另外一些格子有树。

请你找出可以放置矩形建筑的最大面积,使得在放置过程中不会砍倒任何树。

输入格式

第一行包含两个整数 nnmm,表示森林的大小。

接下来,森林的描述以 nnmm 列的字符串形式给出,每个字符表示一个格子。格子可以是空的(.)或有树(*)。

输出格式

输出一个整数,表示可以放置的最大矩形建筑的面积。

样例

4 7
...*.*.
.*.....
.......
......*
12

说明/提示

1n,m10001 \leq n,m \leq 1000