CSES - Rakennus
  • Time limit: 1.00 s
  • Memory limit: 128 MB
Uolevi aikoo rakentaa metsään suorakulmion muotoisen talon. Talon pinta-alan tulisi olla mahdollisimman suuri, mutta rajoituksena on, että talo ei saa mennä minkään puun päälle.

Kuinka suuren talon Uolevi voi rakentaa?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluvut $n$ ja $m$, jotka määrittävät metsän koon.

Tämän jälkeen syötteessä on metsän kuvaus. Jokainen ruutu on tyhjä (.) tai puu (*).

Tuloste

Ohjelmasi tulee tulostaa, mikä on suurin mahdollinen pinta-ala talolle.

Rajat
  • $1 \le n,m \le 1000$
Esimerkki

Syöte:
4 7
...*.*.
.*.....
.......
......*


Tuloste:
12