Code Submission Evaluation System Login

Datatähti-valmennus

Rakennus


Task | Statistics


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
Esimerkki

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


Tuloste:
12