eolymp
bolt
Try our new interface for solving problems
Məsələlər

Форт Муу

Форт Муу

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

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

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

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

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

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

Пояснение

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

.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 6
......
..X..X
X..X..
......
..X...
Çıxış verilənləri #1
16
Mənbə 2016 USACO Январь, Платина