İp
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Miško taxtaya mıxlar vurur, Maşa isə onların ətrafına ip çəkməlidir ki, nəticədə bir mıx az olan qabarıq çoxbucaqlı alınsın.
Mişa yenə futbol izlədiyi üçün vaxtı yoxdur, ona görə də Maşanın işinin keyfiyyətini yoxlamaq üçün belə minimal sahəli çoxbucaqlının sahəsini hesablayın.
Giriş verilənləri
Hər test halının birinci sətirində Mişonun vurduğu mıxların sayı N (4 ≤ N ≤ 10^5) verilir. Növbəti N sətirdə hər test halı üçün N cüt ədəd X_i və Y_i - növbəti mıxın koordinatları verilir. Bütün koordinatlar modulu üzrə 10^9-dan çox deyil. Heç bir 2 mıx üst-üstə düşmür.
Giriş məlumatları 0 olan bir sətirlə bitir.
Çıxış verilənləri
Hər test halı üçün ayrıca sətirdə axtarılan sahəni iki onluq dəqiqliklə çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 437
Qəbul dərəcəsi 7%