eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Форт Муу

Форт Муу

Беси строит форт прямоугольной формы.

Она уже выбрала место - кусок земли n метров по m метров. К несчастью, на этом месте есть болотистые участки, на которых строительство невозможно. Помогите Беси определить наибольшую (по площади) область, на которой можно построить форт так, чтобы он не проходил через болотистые участки.

Входные данные

Первая строка содержит целые числа n и m (1n, m200). Следующие n строк содержат по m символов, формируя решётку, описывающую выбранное место. Символ '.' представляет траву, а символ 'X' представляет болотистую местность.

Выходные данные

Выведите максимальную площадь, которую Беси может покрыть своим фортом.

Пояснение

В этом примере размещение форта показано символами 'f' ниже:

.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 6
......
..X..X
X..X..
......
..X...
Выходные данные #1
16
Источник 2016 USACO Январь, Платина