Muu Qalası#10601

Muu Qalası

1 saniyə

128 meqabayt

Asan

Bessi düzbucaqlı bir qala inşa etməyi planlaşdırır.

O, tikinti üçün artıq bir yer seçib: $n$ metrə $m$ metr ölçüsündə düzbucaqlı torpaq sahəsi. Təəssüf ki, bu sahədə tikintinin mümkün olmadığı bataqlıq ərazilər var. Bessiyə, qalasının heç bir bataqlıq ərazi ilə kəsişmədiyi şərtlə tuta biləcəyi maksimum sahəni müəyyən etməkdə kömək edin.

Giriş

Birinci sətirdə iki tam ədəd $n$ və $m (1 \leq n, m \leq 200)$ m~(1 \le n, m \le 200) verilir. Növbəti $n$ sətirdə sahəni cədvəl şəklində təsvir edən $m$ simvol verilir. ' $.$ ' simvolu otla örtülü sahəni, ' $X$ ' simvolu isə bataqlıq sahəni bildirir.

Çıxış

Bessinin qalasının tuta biləcəyi maksimum sahəni çıxarın.

Nümunələr

Misalda qalanın yerləşməsi ' $f$ ' simvolları ilə göstərilmişdir:

.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...

Nümunə 1