eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Фотографія

Фотографія

Кожного ранку о 8:30 школярі в ЛКШ збираються на зарядку перед головним корпусом. При цьому хлопчики та дівчатка стають на асфальт, утфорюючи прямокутник.

На ганку будівлі стоїть фотограф. Він хоче зробити групову фотографію деяких хлопчиків та дівчаток. Для цього йомупотрібно вибрати прямокутну область на асфальті так, щоб хлопчиків та дівчаток було всередині порівну. На жаль для ЛКШенят, таких областей багато. А фотограф хоче зробити фотографії усіх областей, щоб вибрати кращу. На кожну фотографію у нього йде одна секунда. І весь цей час хлопчики та дівчатка будуть продовжувати робити зарядку!

Уявімо, що на асфальті перед будівлею нарисована система координат. Тоді школярі стоять у цілочисельних точках, утворюючи прямокутник з h × w точок зі сторонами, паралельними осям координат. Фотографу необхідно вибрати підпрямокутник зі сторонами, паралельними осям координат.

Напишіть програму, яка обчислює, скільки секунд будуть робити зарядку школярі.

Вхідні дані

Перший рядок містить два натуральних числа h та w (1w, h300) - розміри прямокутника, утвореного ЛКШенятами. У кожному з наступних h рядків знаходиться по w чисел. Число 0 означає, що на черговій позиції стоїть хлопчик, а число 1 - що на цій позиції стоїть дівчинка.

Вихідні дані

Виведіть кількість секунд, протягом яких буде тривати зарядка.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 4
0 1 0 0
1 0 1 1
0 0 0 1
Вихідні дані #1
20
Вхідні дані #2
3 1
0
0
0
Вихідні дані #2
0
Автор Олег Пестов
Джерело Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B