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 Январь, Платина