Уменьшение поля (Cеребро)
n коров фермера Джона размещены в различных позициях его двумерного поля. ФД хочет огородить всех коров прямоугольным забором, стороны которого параллельны осям координат x и y. ФД хочет, чтобы забор был как можно меньше, и содержал всех коров (допускается размещение коров на границе забора).К несчастью бюджет ФД ограничен, поэтому он решил построить ещё меньший забор, продав до трёх коров.
Помогите ФД вычислить наименьшую возможную площадь, которую он может огородить, забором после удаления не более трёх коров из стада и огораживания оставшихся коров.
Для этой задачи рассматриваем коровы как точки, а забор как коллекцию из четырёх отрезков прямых. (То есть не думайте о корове как единичном квадрате). Заметим, что ответ может быть равным 0, например, если оставшиеся коровы все стоят на одной вертикальной или горизонтальной прямой.
Входные данные
Первая строка содержит n (3 ≤ n ≤ 50000). Каждая их следующих n строк содержит два целых числа, указывающих координаты коровы. Координаты - положительные целые числа в интервале 1 .. 40000.
Выходные данные
Выведите целое число, указывающее минимальную площадь, которую огородит своим забором ФД после удаления до трёх правильно выбранных коров.