Bir dəfə istifadəçi səhər tezdən yuxudan oyandı və qərara gəldi ki, köhnə əməliyyat sistemi "Windows 95"-i daha müasir, sürətli, etibarlı və istifadə üçün asan bir sistemə dəyişsin. O, dostu mühəndisə Linux əməliyyat sistemi haqqında çox yaxşı sözlər eşitmişdi, hətta şayiə gəzirdi ki, mühəndis əfsanevi Tux-la şəxsən tanış olub. İstifadəçi tələsik mühəndisin yanına getdi və ondan Linux qurmaqda kömək istədi.
Mühəndis bu xahişə çox sevindi. Cəmi bir saat əvvəl o, son Slackware 11 distributivini yükləmişdi və üzərində təcrübə aparmaq üçün bir kompüter axtarırdı. Mühəndis DVD-ni götürüb yola çıxmağa hazırlaşırdı ki, qəfildən Tuxla son söhbətini xatırladı. Tux ona demişdi ki, Slackware quraşdırılması və istismarı zamanı şaman dəfini komputerin üstünə mütləq tam üfüqi vəziyyətdə asmaq vacibdir. Dəf sistem işlədikcə bu vəziyyətdə asılı qalmalıdır ki, fasisəsiz işləməyə təminat verilsin.
Slackware üçün şaman dəfi yalnız belə bir dəfdir ki, sıfır radiuslu, amma müəyyən çəkili, Slackware-in bütün versiyalarına uyğun olan, müqəddəs CD-disklərdən ibarətdir və bu disklər çəkisiz çubuqlarla bağlanıb, hanslar ki, yalnız düz bucaqlarla kəsişib və birləşir. Dəf birləşik olmalıdır, əks halda bir neçə dəf olur. Dəfi onun istənilən çubuğundan asa bilərsiniz. Xoşbəxtlikdən, mühəndisin artıq belə bir dəfi var, amma əmin deyil ki, onu üfüqi şəkildə asa biləcək. Mühəndis sizdən xahiş edir ki, onun dəfini asıb-asa bilməyəcəyini müəyyən edəsiniz, yoxsa yenisini almağa ehtiyac var.
Birinci sətirdə tam ədədi verilir — dəfdəki CD-disklərin sayı. Sonra növbəti (N \leq 10000) sətrində müvafiq diskin koordinatları və (-10000 \leq X, Y \leq 10000) və diskin çəkisi (L \leq 1000) verilir.
Sonrakı sətirdə bütöv bir (M \leq 15000) ədədi verilir — çubuqların sayı. Hər növbəti sətrində müvafiq çubuqla birləşdirilən disklərin indeksləri verilir.
Bütün ədədlər tam ədəddir. Disklər və çubuqlar -dən başlayaraq nömrələnir.
Əgər dəfi üfüqi asmaq mümkün olsa, "YES" (qoşa dırnaqsuz) çap edin. Əks halda, "NO" (qoşa dırnaqsuz) çap edin.
Nümunə 1