Laiko ribojimas: 1.0s

Atminties ribojimas: 256MB

Duomenų failas: pilis.in

Rezultatų failas: pilis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Pilis

Martynas nusprendė kieme iš dėžių pastatyti pilį. Kaip ir visoms pilims, šiai pirmiausia reikia pastatyti išorines sienas. Martynas nori pastatyti stačiakampio formos griaučius.

Martyno kiemas gali būti atvaizduojamas kaip N metrų ilgio bei M metrų pločio matrica. Kai kuriose kiemo vietose auga kvadratiniai medžiai, užimantys 1x1 plotą, kurie trukdo pastatyti sienas. Padėkite Martynui išsiaiškinti, kokio didžiausio ploto pilį jis gali pastatyti duotame kieme.

Pradiniai duomenys

Pirmoje eilutėje yra skaičiai N ir M (1\\leqN,M\\leq200) - kiemo matmenys.

Sekančios N eilučių turi po M simbolių atvaizduojančių Martyno kiemą. Simbolis '.' reiškia, jog šis plotas yra tuščias, o simbolis 'X' reiškia, jog tame plote auga medis.

Sienų bei pilies viduje esančių medžių užimamas plotas įskaičiuojamas į bendrą pilies plotą.

Rezultatai

Išveskite vieną skaičių - maksimalų Martyno pilies užimamą plotą. (Pilies viduje esantys medžiai įskaitomi į pilies plotą).

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
5 6
......
..X..X
X..X..
......
..X...
 
16
 
.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...