eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Minimum area bounding box

Minimum area bounding box

Найдите минимальную площадь прямоугольника, содержащего данные точки. \InputFile В первой строке содержится число точек \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{40000}). В следующих \textbf{N} строках содержатся их координаты. Все числа целые, значения координат не превышают по модулю \textbf{10^8}. \OutputFile Выведите площадь прямоугольника как несократимую дробь в виде \textbf{x/y}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4
0 0
10 0
10 10
5 6
Вихідні дані #1
100/1
Джерело Зимова школа Харків 2012, Контест* С.Пака