Algorytmy 2

Największy budynek

Limit czasu: 1s | Limit pamięci: 64MB

Dostajesz mapę lasu, na której niektóre pola są puste, a na niektórych rosną drzewa. Jaka jest maksymalna powierzchnia prostokątnego budynku, którą można postawić w lesie, aby nie trzeba było wycinać drzew?

Wejście

Pierwsza linia wejściowa zawiera liczby całkowite $m$ i $n$, wielkość lasu (las ma kształt prostokąta). W następnych $m$ liniach, każdej długości $n$ znaków, opisano las. Każde pole jest puste (.) lub ma drzewa (*).

Wyjście

Pierwszy i jedyny wiersz wyjścia zawiara jedną liczbę całkowitą, maksymalną powierzchnię prostokątnego budynku. Boki budynku mają być równoległe do boków lasu.

Ograniczenia

$1 \le m, n \le 1000$

Przykłady

Wejście 1

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