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