链接: https://cses.fi/problemset/task/1147

板块: Additional Problems I

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你得到了一张森林的地图，其中一些方格是空的，一些方格上有树。

在森林中可以放置的矩形建筑的最大面积是多少，且不需要砍掉任何树？

输入

第一行输入包含整数 $n$ 和 $m$：森林的大小。

接下来描述森林。每个方格是空的（.）或长有树木（*）。

输出

输出可放置的矩形建筑的最大面积。

数据范围

$1 \le n,m \le 1000$

样例输入

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

样例输出

12