Tarazlaşdırılmış pəhriz
Proqramçılar pizza yeməyi xoşlayırlar. Həkimlər bunun yaxşı olmadığını təsdiqləyirlər. Biz daha da tarazlaşdırılmış qidalanmalıyıq. Bunun üçün onların tövsiyələrinə görə siz böyük pizzanı masanızın üzərinə qoymalısınız və onu elə dilim-dilim yeməlisiniz ki, qalan və yeməyin böyük hissəsi onun olduğu yerdə - masada qalmış olsun.
Belə ki, proqramçılar pizza xoşladıqları üçün onların sevimli masaları da pizza formasında olur. Həmçinin, müxtəlif adamların müxtəlif ölçüdə masası ola bilər. Bundan başqa hər bir şəxsin hansı ölçüdə pizza diliminin kəsiləcəyi haqqında arzuları var. Bununla bərabər onların hamısı dilimlərin eyni ölçüdə olması ilə razıdırlar. Yazıq pizza sevənlər üçün bir proqram yazın!
Giriş verilənləri
Giriş faylı bir neçə testi ehtiva edir. Hər bir test pizzanın bölündüyü dilimlərin n sayı ilə başlayır. Giriş verilənləri n = 0 ilə tamamlanır, əks halda 1 ≤ n ≤ 10. Daha sonra pizzanın mərkəzi koordinatlarını, radiusunu və üç ədəd t, u, v nöqtələrinin (onlar saat əqrəbinin əks istiqamətində masadan kəsilmiş formanın üç bucağını təyin edirlər, bu halda t mərkəzdə yerləşir) koordinatlarını ifadə edən 9 həqiqi px, py, r, tx, ty, ux, uy, vx, vy ədədləri verilir.
Pizza dairəvi formada bircinsli ikiölçülü obyektdir. x oxuna paralel x-in qiymətinin artım istiqamətində həmişə kəsik mövcuddur. Qalan pizza bəzi dilimlərin qoparılacağından asılı olmayaraq bütün proses boyunca əlaqəli qalmış olur. t-dən u-ya, v-yə qədər məsafələr kiçik yuvarlaqlaşdırma xətası istisna olmaqla bərabərdir. Masa heç zaman dairənin yarısından böyük deyildir.
Çıxış verilənləri
Hər bir test üçün elə dilimlər ardıcıllığını verin ki, bütün proses ərzində pizza yeyildikcə masa üzərindən düşməsin. Fraqmentlər saat əqrəbinin əks istiqamətində x-in müsbət sahəsində 1-dən başlayaraq nömrələnir.
Əgər bu cür bir neçə ardıcıllıq olarsa, leksikoqrafik birincisini seçin.
Əgər pizzanın düşməməsi üçün belə kəsim ardıcıllığı mövcud deyilsə, "impossible" sözünü verin.
Qeyd
Pizza və onun dilimi o zaman qabarıq yastı səthdə tərpənməz qalan əlaqəli, sərt, qabarıq obyekt sayılır ki, yalnız və yalnız obyektin ağırlıq mərkəzi müstəvi üzərindədir. Məsələn, obyektin x-koordinatını
düsturu ilə hesablamaq olar. Həmçinin, y-koordinatını da düsturu ilə hesablamaq olar. Qeyd etməliyik ki, bu ifadələrin məxrəci s sahəsini verir.
