eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Збалансоване харчування

Збалансоване харчування

Програмісти харчуються піцою. Лікарі стверджують, що це не дуже добре. Ми повинні харчуватись більш збалансовано. Для цього, за їх рекомендаціями, ви повинні покласти велику піцу на ваш стіл і з'їсдати її шматочок за шматочком, уважно спостерігаючи за тим, щоб та, що залишилась, і більша частина їжі задишалась там, де й була - на столі. Так як програмісти полюбляють піцу, їх улюблений столик також має форму шматка піци. Тим не менше, різні люди можуть мати стіл різних розмірів. Кріме того, кожна людина має свої власні уподобання з приводу того, якого розміру шматочок піци потрібно відрізати. Але тим не менше, усі згодні з тим, що шматочки при цьому повинні бути однакового розміру. Напишіть програму, щоб допомогти бідним любителям піци! \InputFile Вхідний файл містить декілька тестів. Кожен тест починається з числа шматочків \textbf{n}, на які розрізано піцу. Вхідні дані завершуються рядком \textbf{n} \textbf{= 0}, у протилежному випадку \textbf{1} ≤ \textbf{n} ≤ \textbf{10}. Далі йде \textbf{9} дійсних чисел \textbf{px}, \textbf{py}, \textbf{r}, \textbf{tx}, \textbf{ty}, \textbf{ux}, \textbf{uy}, \textbf{vx}, \textbf{vy}, які вказують координати центру піци, її радіус та координати трьох точек \textbf{t}, \textbf{u}, \textbf{v}. Вони визначають три кути столу зрізаної форми, задані проти годинникової стрілки, причому точку \textbf{t} розміщено посередині. Піца є однороднім плоским об'єктом круглої форми. Завжди існуєт розріз від центру паралельно осі \textbf{x} у сторону збільшення значень \textbf{x}. Уся інша піца залишається зв'язною на протязі усього процесу, незалежно від того, що деякі шматочки буде видалено. Відстані від \textbf{t} до \textbf{u}, \textbf{v} рівні, за винятком дуже невилеких помшилок округлення. Стіл ніколи не більший половини круга. \OutputFile Для кожного тесту виведіть таку послідовність шматочків, що протягом усього процесу поїдання піци вона не падає зі столу. Фрагменти нумеруються проти годинникової стрілки, починаючи з \textbf{1} безпосередньо над додатною піввіссю \textbf{x}. Якщо є декілька таких порядків, виберіть лексикографічно перший. Якщо не існує такого порядку розрізів, при якому піца не впаде, виведіть рядок, який містить слово "\textbf{impossible}". \textbf{Примітка} \includegraphics{https://static.e-olymp.com/content/88/88b877e3f9df743813a38ae4d0cb90dccf25b803.jpg} \includegraphics{https://static.e-olymp.com/content/f5/f57c1635e4185178d65016e4db60ebc026996228.jpg} Піца та її шматочки є зв'язним, жортким, плоским об'єктом, який залишається нерухомим на опуклій плоскій поверхні, якщо і лише якщо центр ваги об'єкта лежить на поверхні. Наприклад, \textbf{x}-координату центра ваги об'єкта можна розрахувати по формулі . Також і \textbf{y}-координата може бути обчислена по формулі . Відмітимо, що знаменник цих виразів дає площу \textbf{s}. \includegraphics{https://static.e-olymp.com/content/3b/3b2d0add5a8c876589e51133528ae25d93b28551.jpg}
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 (-3.0,-1.0) 1.0 (-3.0,-1.1) (-1.5,0.4) (-4.5,0.4)
9 (2.0,1.0) 1.0 (0.0,0.0) (1.0,-1.0) (-1.0,1.0)
0
Вихідні дані #1
2 1
impossible