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