Cəngəllikdəki karvansara
Cəngəlliklərin dərinliyində bir hərbi baza yerləşir və bu baza ultrasəs generatorları ilə təchiz edilmiş n qüllə ilə əhatə olunmuşdur. Bu tapşırıqda qüllələr müstəvidə nöqtələr kimi təsvir edilir.
Qüllələr, konveks qabığın daxilində olan bütün obyektləri qoruyan ultrasəs sahəsi yaradır. Hər bir qüllə konveks qabığın daxilində yerləşmir və heç bir üç qüllə eyni xətt üzərində yerləşmir.
Düşmən bəzi qüllələri məhv edə bilər. Əgər bu baş verərsə, qorunan sahə qalan qüllələrin konveks qabığına qədər daralır.
Baza komandanlığı qərargahı qorunan ərazinin daxilində qurmaq istəyir. Təhlükəsizliyi artırmaq üçün düşmənin qərargahı qoruma altından çıxarması üçün məhv etməli olduğu qüllələrin sayını maksimumlaşdırmaq lazımdır.
Giriş verilənləri
Birinci sətir qüllələrin sayını n (3 ≤ n ≤ 50000) göstərir. Sonrakı n sətir isə qüllələrin Dekart koordinatlarını ehtiva edir, hər sətirdə bir cüt koordinat verilir. Koordinatlar tam ədədlərdir və modulu 10^6-dan çox deyil. Qüllələr saat əqrəbi istiqamətində konveks qabığın ətrafında sıralanır.
Çıxış verilənləri
Düşmənin qərargahı qoruma altından çıxarması üçün məhv etməli olduğu qüllələrin sayını çıxarın. Qərargah üçün yerin ən yaxşı şəkildə seçildiyi məlumdur.