Səyahət
Böyük və cəsur dənizçi Fernanado Magellan səyahətə çıxmağa qərar verdi. Bunun üçün o, yer kürəsində ardıcıl olaraq ziyarət etməli olduğu bəzi nöqtələri müəyyən etdi. Fernanado bir nöqtədən digərinə ən qısa yolla hərəkət edəcək (bu yolla həmişə gəmisində keçə biləcəyini düşünəcəyik). Yer kürəsi ideal bir kürə hesab olunur.
Onun marşrutunun öz-özünü kəsməyəcəyini müəyyən edin (yəni dənizçinin heç olmasa iki dəfə keçəcəyi bir nöqtə olub-olmadığını). Bir seqmentin sonu və növbəti seqmentin başlanğıcı açıq-aydın həmişə üst-üstə düşür və marşrutun öz-özünü kəsməsi hesab edilmir (bundan əlavə, bütün marşrutun başlanğıcı və sonunun üst-üstə düşməsi də icazə verilir).
Giriş verilənləri
Giriş faylının birinci sətirində dənizçinin ardıcıl olaraq ziyarət etməli olduğu nöqtələrin sayını müəyyən edən tam ədəd N (1 ≤ N ≤ 5000) verilir. Növbəti N sətirdə hər birində nöqtələrin koordinatlarını müəyyən edən 2 tam ədəd verilir - enlik -90 ilə 90 arasında (müsbət dəyərlər şimal yarımkürəsinə, mənfi dəyərlər cənub yarımkürəsinə aiddir) və uzunluq -180 ilə 180 arasında (müsbət dəyərlər şərq yarımkürəsinə, mənfi dəyərlər qərb yarımkürəsinə aiddir). Ardıcıl nöqtələrin diametral əks olmayacağı təmin edilir.
Çıxış verilənləri
Çıxış faylının yeganə sətirində marşrutun öz-özünü kəsdiyini göstərən YES mesajını və əks halda NO mesajını verin.