Arthur günahsız bir adamdır və əvvəllər Yerdə yaşayırdı. O, adi bir həyat sürürdü, ta ki yadplanetlilər Yeri məhv edən günə qədər. Onlar pis işğalçılar deyildilər, sadəcə olaraq hiperməkan keçidi tikmək üçün sifariş almış podratçılar idilər. Yadplanetlilər Yeri məhv edən şüaları atanda, Arthur evinin qarşısında idi və demək olar ki, hidrogen, oksigen, karbon və bəzi digər atomlara parçalanmaq üzrə idi. Lakin, xoşbəxtlikdən, o sağ qaldı; onun dostlarından biri olan Ford, əslində bir yadplanetli idi və kainat ətrafında səyahəti zamanı Yerə gəlmişdi, şüa ona çatmadan əvvəl onu kosmik gəmiyə götürdü.
Arthur və Ford uğurla qaçdılar, lakin bu, onların çətinliklərinin yalnız başlanğıcı idi. Tezliklə məlum oldu ki, əslində kosmik gəmi elə həmin podratçının gəmisi idi və təbii ki, onlar insanları sevmirdilər. Buna görə də, Arthur və Fordu tapdıqdan sonra, ən yaxın tədqiq olunmamış planetdə dayandılar və bu iki yazıq adamı gəmidən yer səthindən 10 mil yuxarıdan atdılar.
Yenə də çətin vəziyyətdədirlər! Xoşbəxtlikdən, bizim qəhrəman Fordun onları planetə təhlükəsiz endirən xüsusi bir əşyası var, paraşüt adlanır, buna görə də bu barədə narahat olmurlar. Problem ondadır ki, onlar sərbəst düşürlər və eniş nöqtəsini dəyişə bilmirlər, bu nöqtə yer üzərində və ya dənizdə ola bilər. Onlar bilmək istəyirlər ki, sakitcə enə biləcəklər, yoxsa ən yaxın sahilə üzmək lazım olacaq.
Fordun universal GPS cihazı onların eniş gözlənilən mövqeyini enlik/uzunluq ilə göstərir. Həmçinin onun kainatdakı demək olar ki, bütün planetləri təsvir edən bir bələdçi kitabı var. Ona görə, planetin yalnız bir qitəsi və buna görə də yalnız bir dənizi var. Qitənin formasının təsviri var, lakin təəssüf ki, qrafik xəritələr şəklində intuitiv deyil. Beləliklə, sizin vəzifəniz nöqtənin torpaqda olub-olmadığını müəyyən etmək üçün bir proqram hazırlamaqdır.
N P_0 T_0 ... P_N T_N
Girişin ilk sətri tam ədəd N (3 ≤ N ≤ 1000) ehtiva edir. İkinci sətir iki tam ədəd P_0, T_0 ehtiva edir ki, bu da Arthur və Fordun enəcəyi nöqtənin enlik və uzunluğunu göstərir. Növbəti N sətir planetdəki yeganə qitənin formasını təsvir edir. k-cı sətir iki tam ədəd P_k və T_k ehtiva edir ki, bu da V_k nöqtəsinin enlik və uzunluğunu göstərir. Qitə N təpəsi olan bir çoxbucaqlı kimi təsvir edilir. Onun sahil xətti ardıcıl nöqtələri qısa xəttlərlə dövrü olaraq birləşdirərək formalaşır.
(P_k, T_k) (k = 0, 1, ..., N) şərtlərini təmin edir -90 ≤ P_k ≤ 90, -180 ≤ T_k ≤ 180. Müsbət enlik şimalı, mənfi isə cənubu göstərir. Müsbət uzunluq şərqi, mənfi isə qərbi göstərir. Qitənin sərhədi saat əqrəbi əksinə qaydada verilir və siz həmişə verilmiş iki ardıcıl nöqtəni minimum məsafə ilə birləşdirməyin dəqiq bir yolu olduğunu və qitənin formasının öz-özünə kəsişmədiyini qəbul edə bilərsiniz. Eniş nöqtəsi heç vaxt sahil xəttində olmayacaq.
Əgər Arthur və Ford qitəyə enəcəklərsə, "Bəli" yazdırın. Əks halda "Xeyr".
Nümunə 1