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