Форт Муу
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Беси строит форт прямоугольной формы.
Она уже выбрала место - кусок земли n метров по m метров. К несчастью, на этом месте есть болотистые участки, на которых строительство невозможно. Помогите Беси определить наибольшую (по площади) область, на которой можно построить форт так, чтобы он не проходил через болотистые участки.
Входные данные
Первая строка содержит целые числа n и m (1 ≤ n, m ≤ 200). Следующие n строк содержат по m символов, формируя решётку, описывающую выбранное место. Символ '.' представляет траву, а символ 'X' представляет болотистую местность.
Выходные данные
Выведите максимальную площадь, которую Беси может покрыть своим фортом.
Примеры
Ввод #1
Ответ #1
Примечание
В этом примере размещение форта показано символами 'f' ниже:
.ffff. .fX.fX Xf.Xf. .ffff. ..X...
Отправки 2
Коэффициент принятия 100 %