- 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