Pachinko
Yaponiyada Pachinko oyunu təxminən bir əsrdir ki, çox populyardır. Bu oyun, metal bir topu xüsusi bir oyun cihazına atmaqla oynanılır. Top, lövhənin yuxarı hissəsindən düşərək, aşağıya doğru bir sıra maneələrə dəyir. Əgər oyunçu şanslıdırsa, top ciblərdən birinə düşür və əlavə toplar jackpot olaraq buraxılır. Əks halda, top itirilir (və oyun da).
Mənim Fizika Nüvəsini İdarə Etdiyim Pachinko salonunda, maşın lövhələri düzbucaqlıdır və oyunçu topu 100 santimetr hündürlükdəki istənilən nöqtədən, kartesian koordinatları (x, 100) olan nöqtələrdən ata bilər, burada -100 < x < 100. Maneələr, uclarının koordinatları ilə müəyyən edilən seqmentlərdir. Üfüqi və ya sıfır uzunluqlu maneələr yoxdur və onlar bir-birini kəsmir. Bizim məqsədlərimiz üçün, topu qalınlığı olmayan bir nöqtə kimi qəbul edə bilərik və sürtünmə, ətalət və ya rikoşet məsələlərini nəzərə almırıq. Xüsusilə, düşmə zamanı topun üfüqi yerdəyişməsini nəzərə almırıq. Lövhənin aşağısında, koordinatları (-10, 0) və (10, 0) arasında yerləşən yalnız bir jackpot cib var. Əgər top dəqiq olaraq uclardan birinə düşərsə, jackpot vurulmuş sayılır; və əgər top dəqiq olaraq bir seqmentin uclarından birinə düşərsə, o seqment üzərində yuvarlanır, düşmür.
ICPC salonundakı bəzi maşınların saxta olduğu uzun müddətdir ki, şübhə altındadır, çünki heç kimin jackpot vurmadığı deyilir. Buna görə də, bu iddianı təsdiqləmək və ya təkzib etmək üçün neytral bir komitə təyin edilmişdir. Bir üzv olaraq, siz müzakirələrdə və oyun sınaqlarında iştirak etmisiniz, lakin hamısı nəticəsiz qalmışdır. Oyunu pulsuz oynamaqdan çox zövq alsanız da, sonsuz görüşlərdən sonra məsələnin bir dəfəlik həll olunmasının vaxtı gəldiyini qərara alırsınız. Bu məqsədlə, Pachinko cihazının spesifikasiyalarına əsaslanaraq, jackpotun əlçatan olub-olmadığını müəyyən etmək üçün bir proqram yazmaq vəzifəsini üzərinizə götürmüsünüz.
Giriş verilənləri
Proqramınız bir və ya daha çox maşın üzərində sınaqdan keçiriləcək. Hər bir maşının təsviri bir tam ədəd n (0 ≤ n ≤ 500) ilə başlayır, bu da onun içindəki seqmentlərin sayını göstərir. Növbəti n sətirin hər biri, hər birinin uclarının koordinatlarını verən 4 real ədəd x y x_0 y_0 ilə bir seqmenti təsvir edir, burada -100 < x < x_0 < 100, 0 < y < 100, 0 < y_0 < 100, y ≠ y_0. İki seqment kəsişmir. Hər bir haldan sonra boş bir sətir gəlir. Girişin son sətiri -1 ehtiva edir.
Çıxış verilənləri
Hər bir maşın üçün, jackpot əlçatan olsa bəli, əks halda xeyr cavabını verin.
