eolymp
bolt
Try our new interface for solving problems
Məsələlər

Şaman qavalı

Şaman qavalı

\includegraphics{https://static.e-olymp.com/content/68/68dc094946aabb8967881077eae0106b6a8efec5.jpg} Bir dəfə Losya səhər tezdən yuxudan belə bir qəti hisslə oyandı ki, o, öz "\textit{Окошки 95}" əməliyyat sistemini daha müasir, sürətli, etibarlı və istifadəsi sadə olan hər hansı biri ilə dəyişdirmək istəyir. Losya "\textit{Linux}" əməliyyat sistemi haqqında hətta əfsanəvi Tixlə şəxsən tanış olması haqqında şayiələr dolaşan dostu Pindən kifayət qədər tərifli sözlər eşitmişdi. Losya \textit{Linux}-i quraşdırmağa kömək etməsini xahiş etmək üçün Pinin yanına yüyürdü. Pin Losyanın peyda olmasına və onun xahişinə çox fərəhləndi. İş onda idi ki, bir saat əvvəl o \textit{Slackware 11-} in sonuncu distributivini köçürmüşdü və bu distributivi yoxlamaq üçün maşın tapmaq istəyirdi. Pin DVD-ni qamarladı və artıq yola düşməyə hazırlaşırdı ki, birdən Tixlə bu günlərdəki söhbəti xatırladı. Söhbətdə ona məlumat vermişdi ki, \textit{Slackware}-ni quraşdırdıqda və gələcəkdə istifadə etmək üçün kompyuterin üstündə ciddi üfüqi vəziyyətdə asılı qalması üçün adi şaman qavalı lazımdır. Qaval sistemin fasiləsiz işləməsini təmin etmək üçün sistemin bütün istismarı müddətində asılı olmalıdır. \textit{Slackware}-nin quraşdırılması üçün Şaman qavalı yalnız elə qavaldır ki, sıfır radiuslu, lakin özünün əvvəlki öz aralarında yalnız düz bucaq altında kəsişən və birləşən çox yüngül millərlə birləşdirilmiş çəkisiz bütün \textit{Slackware }versiyalarının müəyyən çəkisi olan müqəddəs CD disklərindən ibarətdir. Qaval əlaqəlidir, əks halda bu artıq bir neçə qaval olardı. Qavalı onun hər hansı milinə bağlı olan sapdan asmaq olar. Xöşbəxtlikdən, Pində artıq belə qaval var, amma o bilmir ki, onu üfiqi asmaq olarmı. Pin Sizdən öz qavalından istifadə etməyin mümkün olduğunu və ya ona yenisini almaq lazım gəldiyini öyrənməkdə ona kömək etməyinizi xahiş edir. \InputFile Giriş faylının birinci sətrində qavaldakı CD-disklərin sayı olan \textbf{N }ədədi yazılır. Sonrakı\textbf{ N} (\textbf{N} ≤ \textbf{10000}) sayda sətrin hər birində uyğun diskin koordinatları olan\textbf{ X} və \textbf{Y} (\textbf{-10000} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{10000}) ədədləri və həmçinin, verilmiş diskin karatla çəkisi olan \textbf{L} (\textbf{L} ≤ \textbf{1000}) ədədi yazılır. Sonrakı sətirdə millərin sayı olan\textbf{ M} (\textbf{M} ≤ \textbf{15000}) ədədi yazılır. Daha sonrakı\textbf{ M }sətirdə uyğun millərlə birləşdirilmiş disklərin nömrələri yazılır. Bütün ədədlər tam ədəddir. Disklər və millər\textbf{ }tək rəqəmlə nömrələnir. \OutputFile Əgər qavalı asmaq mümkündürsə, onda çıxışa dırnaqsız "\textbf{YES}" , əks halda isə "\textbf{NO}" (yenə də dırnaqsız) verin.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
0 0 1
0 5 1
1
1 2
Çıxış verilənləri #1
YES