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

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

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

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

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

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4
0 0 0 1
0 1 0 0
0 0 0 0
Выходные данные #1
9