Bölgəni təmizləyin! Yenidən yüklənir...
Krilyandiyanı yan keçərək kök şirəsi tədarükü davam edir, lakin Krilyandiyalılar üçün həyati əhəmiyyət daşıyan iynəyarpaqlı dadlı kök şirəsi xüsusi təchiz olunmuş barjalarla dəniz yolu ilə tədarük edilməyə davam edir.
Barjalardan birinin boşaldılması zamanı yenidən fövqəladə hadisə baş verdi - hələlik məlum olmayan səbəblərdən barjadan sahilə köçürülmə zamanı gətirilmiş şirənin böyük bir hissəsi yenidən açıq dənizə töküldü. Əlbəttə ki, birincisi, şirənin komponentlərə parçalanması və dəniz dibinə çökməsi ekoloji fəlakətə səbəb ola bilər. İkincisi, geri qaytarılmayan itirilmiş şirə üçün yenə də pul ödəmək lazım gələcək, çünki yük artıq limana çatdırılıb və onun boşaldılması başlanıb.
Amma xoş xəbərlər də var və indi üçdür: ikisi yaxşı və biri o qədər də yaxşı deyil. Yaxşı xəbərlərdən başlayaq... Birincisi, sızma vaxtında aşkar edilib və xüsusi bir şəbəkə ilə əhatə olunaraq lokalizasiya edilib, bu şəbəkə qabarıq çoxbucaqlı formasındadır. İkincisi, tökülmüş şirə, fiziki-kimyəvi xüsusiyyətlərinə görə, çox yaxşı axıcılığa malik homojen maye substansiyadır və sıxlığı dəniz suyundan daha yüngüldür, buna görə də hazırda suyun səthində eyni qalınlıqda əhatə olunmuş ləkə şəklindədir.
O qədər də yaxşı olmayan xəbər isə ondan ibarətdir ki, Krilyandiyalıların ixtiyarında olan texniki vasitələr, onun komponentləri dəniz dibinə çökməyə başlamazdan əvvəl bütün kök şirəsi kütləsini toplamağa qadir deyil, bu da növbəti ekoloji fəlakətə səbəb ola bilər. Lakin Krilyandiyalı mühəndislər tərəfindən aparılan hesablamalar göstərdi ki, əgər ləkəni iki bərabər kütləyə bölsəniz, artıq iki nasos hortumunu hər bir yaranmış iki ləkənin kütlə mərkəzində qoşmaq olar. Beləliklə, yenə də əla axıcılığı sayəsində, onun komponentlərinin dəniz dibinə çökmə anına qədər bütün tökülmüş mayeni toplamaq mümkün olacaq. Bu halda, Krilyandiyalıların texniki imkanları bu gün yalnız belə işləri aparmağa imkan verir ki, ləkəni 2 hissəyə bölən xətt OX oxuna (sahilə) perpendikulyar olmalıdır.
Sizin vəzifəniz lokalizasiya olunmuş ləkəni iki bərabər hissəyə bölmək üçün işlərin başlanğıc nöqtəsinin x-koordinatını tapmaqdır. Əlbəttə ki, bundan sonra yenidən "Bölgəni təmizləyin!" əmri veriləcək və Krilyandiyalıları ekoloji fəlakətdən xilas etmə prosesi növbəti dəfə uğurla başa çatacaq.
Giriş verilənləri
Birinci sətirdə əhatə edən şəbəkənin zirvələrinin sayı n (3 ≤ n ≤ 250) verilir. Növbəti n sətirdə çoxbucaqlının zirvələri x_i və y_i (|x_i|, |y_i| ≤ 1000), əhatə edən şəbəkə tərəfindən yaradılmış, onların keçid ardıcıllığı ilə verilir. Giriş məlumatlarının düzgünlüyü təmin edilir, yəni çoxbucaqlının qabarıq olduğu təmin edilir.
Çıxış verilənləri
Birinci sətirdə tökülmüş şirəni iki bərabər hissəyə bölmək üçün işlərin başlanğıc nöqtəsinin sahildəki x-koordinatını çıxarın. Cavabı ən azı 6 ondalık dəqiqliklə çıxarın.