Minimum area bounding box
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Найдите минимальную площадь прямоугольника, содержащего данные точки.
Входные данные
В первой строке содержится число точек N (1 ≤ N ≤ 40000). В следующих N строках содержатся их координаты. Все числа целые, значения координат не превышают по модулю 10^8.
Выходные данные
Выведите площадь прямоугольника как несократимую дробь в виде x/y.
Примеры
Ввод #1
Ответ #1
Отправки 8
Коэффициент принятия 25 %