Tarazlaşdırılmış pəhriz#632

Tarazlaşdırılmış pəhriz

2 saniyə

64 meqabayt

Asan

Kompüter alimləri pizzada yaşayırlar. İndi həkimlər deyirlər ki, bu, yaxşı deyil. Daha balanslı qidalanmalıyıq. Ona görə də siz çox böyük pizzanızı masaya qoyub dilim-dilim yeyirsiniz, diqqətlə nəzarət edirsiniz ki, yeməyin qalanı olduğu yerdə — masada qalsın.

Çünki kompüter alimləri pizzanı sevirlər, onların sevimli masası da pizza dilimi şəklində olur. Lakin müxtəlif adamların fərqli ölçülü masaları ola bilər. Hərənin pizzanın neçə dilimə kəsilməli olduğu barədə öz seçimi var. Amma hər kəs razıdır ki, dilimlər eyni ölçülü olmalıdır. Yazdığınız proqram zavallı pizza həvəskarlarına kömək etsin!

Giriş

Giriş faylında bir neçə test halı var. Hər test halı pizzanın neçə dilimə kəsildiyini göstərən $n$ ədədi ilə başlayır. Giriş $n = 0$ n = 0 olduqda bitir. Əks halda, $1 \leq n \leq 10$ 1 \leq n \leq 10. Sonra $9$ ədəd onluq kəsr olan $p x$ , $p y$ , $r$ , $t x$ , $t y$ , $ux$ , $u y$ , $v x$ , $v y$ ədədləri verilir ki, bunlar pizzanın mərkəzi $p$ -nin koordinatlarını, radiusunu və dilim şəklindəki masanın üç künc nöqtəsinin $t$ , $u$ , $v$ koordinatlarını təyin edir (saat əqrəbi əksinə qaydada, $t$ isə mərkəzdir).

Pizza homojen, ikiölçülü, dairəvi cisimdir. Həmişə mərkəzdən $x$ -oxu ilə paralel, $x$ -in artırıldığı istiqamətdə kəsik aparılır. Qalan pizza dilimləri hansı dilim çıxarılırsa-çıxarılsın, həmişə bir-birilə bağlı qalır. $t$ nöqtəsindən $u$ və $v$ nöqtələrinə olan məsafələr yalnız çox kiçik yuvarlaqlaşdırma xətaları istisna olmaqla bərabərdir. Masalar heç vaxt yarımdairədən böyük olmur.

Çıxış

Hər bir test halı üçün bir sətirdə dilimlərin ardıcıllığını verin ki, pizzanı tamamilə yemək prosesi zamanı o, masadan yıxılmasın. Dilimlər saat əqrəbi əksinə $1$ -dən başlayaraq müsbət $x$ -oxu üstündə yerləşən birinci dilimlə nömrələnir.

Əgər bir neçə belə ardıcıllıq varsa, leksikoqrafik cəhətdən birincisini seçin.

Əgər elə ardıcıllıq yoxdur ki, pizzanın masadan yıxılmaması təmin olunsun, onda sadəcə "impossible" sözünü çıxışa verin.

Nümunələr

Nümunə 1

Qeyd

Bir bağlı, bərk, düz obyekt konveks, düz səth üzərində yalnız və yalnız o zaman sabit qalır ki, obyektin ağırlıq mərkəzi səthin üstündə olsun. Məsələn, obyektin $s$ -in ağırlıq mərkəzinin $x$ -koordinatı $(...)$ ilə hesablana bilər. Həmçinin $y$ -koordinatı $(...)$ kimi ifadə edilə bilər. Qeyd edək ki, bu ifadələrin məxrəci $s$ obyektinin sahəsidir.