e-olymp
Məsələlər

Minimum area bounding box

Minimum area bounding box

Найдите минимальную площадь прямоугольника, содержащего данные точки.

Входные данные

В первой строке содержится число точек N (1N40000). В следующих N строках содержатся их координаты. Все числа целые, значения координат не превышают по модулю 108.

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri
4
0 0
10 0
10 10
5 6
Çıxış verilənləri
100/1
Mənbə Зимняя школа Харьков 2012, Контест* С.Пака