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