Səyahət#2430
Məşhur səyyah Ferdinand Magellan macəralı bir səfər planlaşdırıb. Bu ekspedisiya üçün o, qlobus üzərində ardıcıl ziyarət etməyi planlaşdırdığı bir neçə nöqtə müəyyənləşdirib. Ferdinand bir nöqtədən digərinə mümkün olan ən qısa yol üzrə səyahət edəcək (tutaq ki, o, həmişə gəmisi ilə bu yolu qət edə bilər). Qlobus mükəmməl kürə kimi modelləşdirilib.
Sizin tapşırığınız onun marşrutunun öz-özünü kəsib-kəsmədiyini müəyyənləşdirməkdir, yəni Ferdinandın bir nöqtədən birdən artıq dəfə keçib-keçmədiyini müəyyən etmək lazımdır. Qeyd edək ki, bir hissənin sonu və növbəti hissənin başlanğıcı üst-üstə düşərsə, bu, kəsişmə sayılmır. Eyni zamanda, bütün marşrutun başlanğıcı və sonunun üst-üstə düşməsi də kəsişmə kimi qəbul edilmir.
İlk sətrdə (1 \leq N \leq 5000) tam ədədi verilir — Ferdinandın ardıcıllıqla ziyarət etməli olduğu nöqtələrin sayı. Sonrakı sətirdə isə hər biri nöqtənin tam ədədindən ibarət koordinatları verilir: enlik (-dan -a kimi, şimal yarımkürəsi üçün müsbət, cənub yarımkürəsi üçün mənfi) və uzunluq (-dən -ə kimi, şərq yarımkürəsi üçün müsbət, qərb yarımkürəsi üçün mənfi). Zəmanət verilir ki, ardıcıl nöqtələr diametral əks nöqtələr deyil.
Marşrut öz-özünü kəsirsə, **YES**, kəsişmirsə **NO** çap edin.
Nümunə 1