Мінімальна площа обмежувального прямокутника#3168

Мінімальна площа обмежувального прямокутника

1 секунда
256 мегабайтів
Складна

Знайдіть мінімальну площу прямокутника, що охоплює задані точки.

Вхідні дані

Перший рядок містить кількість точок (1 \leq N \leq 40000). Кожен з наступних рядків містить координати точки. Усі числа — цілі, абсолютні величини координат не перевищують 10^8.

Вихідні дані

Виведіть площу прямокутника як нескоротний дріб у формі x/y.

Приклади

Приклад 1

Loading
Loading