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 nn ja mm, 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

  • 1n,m10001 \le n,m \le 1000

Esimerkki

Syöte:

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

Tuloste:

12