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

Будинок Степана

Будинок Степана

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Степан придбав нещодавно земельну ділянку в престижному районі і вирішив збудувати новий сучасний будинок. Ділянка має форму прямокутника N x M метрів. За правилами престижності даного району будинок повинен мати форму прямокутника, його стіни мають бути паралельними сторонам ділянки, а відстань від будь-якої стіни будинку до паралельної їй межі ділянки має виражатись цілим числом метрів. Звісно, що Степан планує збудувати будинок максимальної площі.

Єдина проблема, яка заважає Степану збудувати будинок, який би співпадав з межами ділянки - це дві скважини з водою. За тими ж правилами престижності одна зі скважин має бути всередині будинку, а інша за його межами.

Допоможіть Степану дізнатись максимальну площу будинку, який він зможу збудувати, дотримуючись правил престижності.

####Формат вхідних даних:

Представимо ділянку Степана, розбиту на квадрати 1 х 1. Скважини займають повністю по одному квадрату і вони знаходяться в різних квадратах. Вершини будинку співпадають з вершинами квадратів.

У першому рядку вхідних даних знаходиться два числа N, M(2 ≤ N, M ≤ 1000). Кожен з наступних N рядків містить по M чисел - описи квадратів з 0 та 1. Записана в квадраті 1 позначає розташування скважини.

Гарантується наявність рівно двох скважин, тобто рівно два числа рівних 1.

####Формат вихідних даних:

Одне число – максимальну площу будинку, який може збудувати Степан, дотримуючись правил престижності.

Приклад

Вхідні дані #1
3 4
0 0 0 1
0 1 0 0
0 0 0 0
Вихідні дані #1
9