EduBrick

I. Большой, белый, очень прямоугольный

1000 мс · 256 МБ · всё или ничего

В прямоугольной таблице клетки раскрашены в белый и чёрный цвета. Найдите в ней прямоугольную область белого цвета, состоящую из наибольшего количества ячеек.

Формат ввода

Во входном файле записаны сначала высота NN, а затем ширина MM таблицы (1N50001 \le N \le 5000, 1M50001 \le M \le 5000), а затем NN строк по MM чисел, где 0 означает белую клетку, а 1 — чёрную.

Формат вывода

Выведите одно число — количество клеток в наибольшем по площади белом прямоугольнике.

Примеры

ввод
5 6
1 0 0 0 1 0
0 0 0 0 1 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
вывод
9
Войдите, чтобы отправлять решения.