|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 100000/100000/100000/100000 Кб.
Маша шьёт для Миши лоскутное одеяло. Лоскутки у неё квадратные, одинакового размера, двух видов: одни – Мишиного любимого цвета, другие – неокрашенные. Заготовки уже сделаны, сшиты n полосок по m лоскутков. Осталось сложить их в нужном порядке и сшить, получится одеяло размером n на m. А какой порядок нужный? А тот, - решила Маша, - при котором на одеяле будет прямоугольник любимого цвета Миши как можно большей площади. Определите максимальную возможную площадь этого прямоугольника. Входные данные: В первой строке заданы два целых числа n и m (1≤m, n≤5000). В следующих n строках (каждая строка соответствует полоске) записано по m символов либо 0 – неокрашенный лоскуток, либо 1 – лоскуток, окрашенный в Мишин любимый цвет. Выходные данные: Единственное целое число — максимальная площадь прямоугольника из лоскутков любимого цвета Миши. Для отправки решений необходимо выполнить вход. |