Güzgülər#757
Bir gün zalım sehrbaz Saruman videoçata baxdı və güzgüdən ibarət bir sistem kəşf etdi. Uzun müddət düşündü, sonra daxili səsi ona bu sistemin sadə olmadığını söylədi. O başa düşdü ki, əgər müəyyən bir bucaq altında bu sistemə baxsa və verilmiş nöqtəsini bütün güzgü vasitəsilə görsə (yəni baxışı hər bir güzgüdən dəqiq bir dəfə əks olunsa və sonra nöqtəsinə düşsə), internetin bütün sirləri ona açılacaq.
Lakin işıqlı qüvvələr bu videoçat haqqında hər şeyi öyrəndilər.
İşıqlı qüvvələrə güzgülər sisteminə hansı bucaq altında baxmaq lazım olduğunu göstərən bir proqram yazmaq lazımdır ki, internetin bütün sirlərini bilsinlər.
Girişin birinci sətrində bir ədəd — güzgülərin sayı (0 < N \leq 10) verilir. Növbəti sətrdə verilmiş nöqtənin (güzgülərə baxmaq lazım olan nöqtənin) və nöqtəsinin koordinatları ( və , burada oxu sağa, oxu isə yuxarıya yönəlib) göstərilir. Sonra sətrdə hər güzgü haqqında məlumat — güzgünün başlanğıc və son nöqtələrinin koordinatlarını göstərən dörd ədəd verilir. Əks etdirici səth güzgünün sol tərəfində yerləşir (birinci nöqtədən ikinciyə doğru baxdıqda). Güzgünün arxa tərəfi isə şəffafdır.
Aşağıdakı məhdudiyyətlər ödənir:
Bütün koordinatlar həqiqi ədədlərdir və modulu -dən çox deyil.
Heç bir güzgü bir-birini kəsmir.
Başlanğıc və son nöqtələr heç bir güzgünün üzərində yerləşmir.
Çıxışın birinci sətrində YES yazılmalıdır, əgər həll mövcuddursa, və NO, əgər mövcud deyilsə. Əgər həll mövcuddursa, ikinci sətrdə güzgülərə hansı bucaq altında baxmaq lazım olduğunu göstərən bucaq dərəcə ilə (altı ondalık dəqiqliklə) yazılmalıdır. Bucağın ölçüsü oxundan əks istiqamətdə və ilə dərəcə arasında olmalıdır.
Nümunə 1