Milyonu necə oğurlamaq olar
Mixayloviç bir dəfə "Milyonu necə oğurlamaq olar" filminə baxdı və onun remeykinin çəkiləcəyini öyrəndi. Filmdə Piter O'Tulun bumeranq ataraq siqnalizasiyanı işə saldığı səhnə onun yaddaşında dərin iz buraxdı. Mixayloviç remeykin rejissoruna yüksək keyfiyyətli xüsusi effektlər yaratmaqda kömək etməyə qərar verdi (axı əla bir filmin remeyki niyə lazımdır?) və bumeranqın uçuş trayektoriyasının siqnalizasiya şüaları sistemi ilə kəsişməsini hesablayan bir proqram yazdı. Siqnalizasiya şüaları sistemi qapalı bir qırıq xəttdir (ola bilsin ki, öz-özünə kəsişmələrlə).
Giriş verilənləri
Birinci sətirdə bumeranqın uçuş trayektoriyasını təsvir edən dairənin mərkəzinin koordinatları və onun radiusu olan üç tam ədəd x, y və r verilir. Ədədər ən azı bir boşluqla ayrılıb. Bu ədədlərin hamısı modulu üzrə 20000-dən çox deyil, radius isə müsbətdir.
İkinci sətirdə bir natural ədəd n (2 ≤ n ≤ 1000) - siqnalizasiya cihazlarının (şüaların başladığı və bitdiyi nöqtələr) sayı verilir.
Daha sonra n sətirdə ən azı bir boşluqla ayrılmış iki tam ədəd verilir, ədədlər modulu üzrə 20000-dən çox deyil - şüalarla birləşdirilən siqnalizasiya cihazlarının koordinatları, sonuncu cihaz birinci ilə şüa vasitəsilə birləşdirilib.
Çıxış verilənləri
Əgər bumeranq heç olmasa bir şüaya toxunursa və ya kəsişirsə (və ya cihazın üzərinə düşürsə) YES, əks halda NO çap edin.