Spotlight Hərəkatı
Ciel, tülküyə bənzəyən görünüşü və davranışları ilə tanınan bir idol, bir neçə gün sonra keçiriləcək canlı konsertin məşqində iştirak edir. Ən yaxşı idol olmaq üçün çox çalışmaq lazımdır!
Canlı səhnə iki ölçülü bir səth kimi təsvir edilə bilər. Bu səhnəni işıqlandırmaq üçün N proyektor mövcuddur. i-ci proyektor r_i radiuslu bir dairə sahəsində işıq saçır. i-ci proyektorun işıq mərkəzi R_i adlı orbital yol boyunca hərəkət edir. R_i qapalı bir çoxbucaq kimi təsvir edilir və öz-özünə kəsişmələr ehtiva edə bilər. Proyektor R_i-nin ilk zirvəsindən hərəkət etməyə başlayır. Bütün proyektorlar eyni orbital dövrə malikdir və sabit sürətlə hərəkət edərək başlanğıc nöqtəsinə eyni vaxtda qayıdırlar.
Məşq zamanı Ciel canlı səhnədəki başlanğıc nöqtəsindən bitiş nöqtəsinə doğru hərəkət etməlidir. Məqsədinə çatmaq üçün proyektorların işıqlandırdığı sahədən kənara çıxmamalıdır. Lakin, başlanğıc nöqtəsində dayandığı müddətcə proyektorların işığı altında olmaq məcburiyyətində deyil. Onun kifayət qədər sürətli hərəkət edə biləcəyini fərz edə bilərsiniz. Cielin bitiş nöqtəsinə çatmasının mümkün olub-olmadığını müəyyənləşdirin.
Giriş verilənləri
Hər bir giriş dataset aşağıdakı formatda verilir:
N s_x s_y e_x e_y
r_1 K_1 x_11 y_11 x_12 y_12 ... x_1K1 y_1K1
r_2 K_2 x_21 y_21 x_22 y_22 ... x_2K2 y_2K2
...
r_N K_N x_N1 y_N1 x_N2 y_N2 ... x_NKN y_NKN
Bütün girişlər tam ədədlərdir. Bütün koordinat məlumatları −10000 ≤ x, y ≤ 10000 şərtini ödəyir. N (1 ≤ N ≤ 100) proyektorların sayını göstərir. (s_x, s_y) və (e_x, e_y) Cielin yolunun başlanğıc və bitiş nöqtələrini göstərir. Növbəti N sətir hər bir proyektorun məlumatını göstərir. r_i (1 ≤ r_i ≤ 100) proyektorun radiusunu göstərir. K_i (2 ≤ K_i ≤ 10) orbital yoldakı zirvələrin sayını göstərir. Sonra, K_i zirvə verilir. Eyni orbital yolda ardıcıl iki zirvə fərqli yerlərdə yerləşir. Proyektor birinci nöqtədən (x_i1, y_i1) ikinci nöqtəyə (x_i2, y_i2) hərəkət edir, sonra üçüncü nöqtəyə (x_i3, y_i3) və s. K_i-ci nöqtəyə (x_iKi, y_iKi) hərəkət etdikdən sonra proyektor birinci nöqtəyə (x_i1, y_i1) qayıdır və hərəkətini təkrar edir.
d_ij proyektor i və proyektor j mərkəzi nöqtələri arasındakı ən yaxın məsafə olsun. d_ij aşağıdakı şərtlərdən birini ödəyir:
d_ij > r_i+r_j+0.000001
d_ij < r_i+r_j−0.000001
Bundan əlavə, d_i proyektor i mərkəzi nöqtəsi ilə ya başlanğıc nöqtəsi, ya da bitiş nöqtəsi arasındakı ən yaxın məsafə olsun. d_i aşağıdakı şərtlərdən birini ödəyir:
d_i > r_i+0.000001
d_i < r_i−0.000001
Çıxış verilənləri
Əgər Ciel işıqlandırılmış sahədən kənara çıxmadan bitiş nöqtəsinə hərəkət edə bilirsə, bir sətirdə Bəli çıxış edin. Əks halda, Xeyr çıxış edin.