Дом Степана
Степан недавно приобрел участок земли в престижном районе и решил построить на нем современный дом. Участок имеет форму прямоугольника размером N x M метров. Согласно правилам престижности этого района, дом должен быть прямоугольным, его стены должны быть параллельны сторонам участка, а расстояние от любой стены дома до параллельной ей границы участка должно быть целым числом метров. Естественно, Степан хочет построить дом максимально возможной площади.
Однако есть одна проблема: на участке находятся две скважины с водой. По правилам престижности одна из скважин должна находиться внутри дома, а другая — снаружи.
Помогите Степану определить максимальную площадь дома, который он сможет построить, соблюдая все правила престижности.
Формат входных данных:
Участок Степана можно представить в виде сетки из квадратов размером 1 х 1 метр. Каждая скважина занимает один квадрат, и они расположены в разных квадратах. Углы дома должны совпадать с углами квадратов.
В первой строке входных данных указаны два числа N, M (2 ≤ N, M ≤ 1000). Каждая из следующих N строк содержит M чисел, представляющих описание квадратов: 0 или 1. Число 1 в квадрате обозначает наличие скважины.
Гарантируется, что на участке ровно две скважины, то есть ровно два числа равны 1.
Формат выходных данных:
Выведите одно число — максимальную площадь дома, который может построить Степан, соблюдая правила престижности.