Форт Муу
Проста
Обмеження на час виконання 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%