B. Наибольшая подматрица 2
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
stdin
вывод
stdout

Задана матрица, состоящая из нулей и единиц, размером n × m. Разрешается переставить ее строки местами. Какую наибольшую (по площади) подматрицу, состоящую только из единиц, можно получить в заданной матрице описанными операциями?

Пусть строки матрицы a пронумерованы от 1 до n сверху вниз, а столбцы — от 1 до m слева направо. Ячейку матрицы на пересечении i-ой строки и j-го столбца будем обозначать (i, j). Формально, подматрицей матрицы a будем называть четверку d, u, l, r (1 ≤ d ≤ u ≤ n; 1 ≤ l ≤ r ≤ m). Будем считать, что подматрица содержит в себе ячейки (i, j) (d ≤ i ≤ ul ≤ j ≤ r). Площадью подматрицы будем называть количество ячеек, которые она в себе содержит.

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

В первой строке заданы два целых числа n и m (1 ≤ n, m ≤ 5000). В следующих n строках записано по m символов — матрица a. Матрица a содержит только символы: «0» и «1». Обратите внимание, что элементы матрицы заданы в строках без пробелов.

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

Выведите единственное целое число — площадь максимальной полученной подматрицы. Если подматрицу из единиц невозможно получить, выведите 0.

Примеры
Входные данные
1 1
1
Выходные данные
1
Входные данные
2 2
10
11
Выходные данные
2
Входные данные
4 3
100
011
000
101
Выходные данные
2