Даны \(n\) точек на плоскости.
Найдите минимальную сумму площадей двух прямоугольников, стороны которых параллельны осям координат, что каждая из данных точек содержится хотя бы в одном из этих прямоугольников.
Обратите внимание, что точки могут лежать на границах прямоугольников, и прямоугольники могут иметь нулевую площадь.
Выходные данные
Для каждого набора входных данных выведите единственное число — минимальную суммарную площадь двух прямоугольников.
Примечание
В первых двух наборах входных данных ответом являются два прямоугольника нулевой площади. В третьем наборе входных данных ответом могут являться два прямоугольника \(1 \times 1\) с левыми нижними углами \((0,0)\) и \((9,9)\).
| № | Входные данные | Выходные данные |
|
1
|
3
2
9 1
1 6
2
8 10
0 7
4
0 0
1 1
9 9
10 10
|
0
0
2
|