Minimum sahə əhatə edən qutu
Çətin
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Daxil edilmiş nöqtələri əhatə edən ən kiçik sahəyə malik düzbucaqlının sahəsini tapın.
Giriş verilənləri
Birinci sətirdə nöqtələrin sayı N (1 ≤ N ≤ 40000) verilir. Sonrakı N sətirdə isə hər nöqtənin koordinatları göstərilir. Bütün ədədlər tamdır və koordinatların qiymətləri modul üzrə 10^8-dən böyük deyil.
Çıxış verilənləri
Düzbucaqlının sahəsini x/y formatında, sadələşdirilməmiş kəsr olaraq çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 8
Qəbul dərəcəsi 25%