Беси строит форт прямоугольной формы.
Она уже выбрала место - кусок земли \(N\) метров по \(M\) метров (\(1 \leq N, M \leq 200\)).
К несчастью, на этом месте есть болотистые участки, на которых строительство невозможно.
Помогите Беси определить наибольшую (по площади) область, на которой можно построить форт,
так , чтобы форт не проходил через болотистые участки.
ФОРМАТ ВВОДА (файл fortmoo.in):
Строка 1 содержит целые числа
\(N\) и
\(M\).
Следующие \(N\) строк содержат по \(M\) символов, формируя решётку, описывающую
выбранное место. Символ '.' представляет траву, а символ 'X'
представляет болотистую местность.
ФОРМАТ ВЫВОДА (файл fortmoo.out):
Единственное целое число, представляющее максимальную площадь, которую
Беси может покрыть своим фортом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 6
......
..X..X
X..X..
......
..X...
|
16
|