Форт Муу#10601

Форт Муу

1 секунда

128 мегабайтів

Легка

Бессі планує побудувати прямокутну фортецю.

Вона вже обрала місце для будівництва: прямокутну ділянку землі розміром $n$ метрів на $m$ метрів. На жаль, на цій ділянці є заболочені області, де будівництво неможливе. Допоможіть Бессі визначити максимальну площу, яку може займати її фортеця, за умови, що вона не перетинається з жодною заболоченою областю.

Вхідні дані

У першому рядку містяться два цілих числа $n$ і $m (1 \leq n, m \leq 200)$ m~(1 \le n, m \le 200). У наступних $n$ рядках міститься по $m$ символів, що описують ділянку у вигляді таблиці. Символ ' $.$ ' позначає ділянку з травою, а символ ' $X$ ' — заболочену ділянку.

Вихідні дані

Виведіть максимальну площу, яку може займати фортеця Бессі.

Приклади

У прикладі розташування фортеці позначено символами ' $f$ ':

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

Приклад 1