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

Будівництво-2

Будівництво-2

На території будівництва ростуть два дерева. Згідно плану робіт, обидва дерева попадають всередину майбутньої квіткової клумбы, яка має форму круга. потрібно загородити ці дерева трикутним забором так, щоб огорожа містилась всередині майбутньої клумби. Дерева на плані зображаються кругами, які \textbf{можуть} перетинатись один з одним або навіть бути вкладені один в одний (дерева могли зростись із-за локальних забруднень навколишнього середовища, неминучих при будівництві). Вони лежать всередині кола, що відповідає клумбі, але можуть дотикатись до нього. Напишіть програму, яка за введеною інформацією про клумбу і дерева визначить, чи можливо побудувати трикутну огорожу, яка не виходить за межі клумби (при цьому її вершини можуть лежати на границі клумби) і містять обидва дерева всередині (дотикання огорожі і дерев також дозволено). \InputFile Вводиться інформація про три кола: кожне задається координатами центру і радіусом. Всі числа цілі, не перевищують за модулем \textbf{1000}, радіус -- натуральне число. Клумбі відповідає перше коло, друге і третє кола лежать всередині першого і відовідають деревам. \OutputFile ЕЯкщо дерева неможливо огорадити загорожею, не виходячи за границі клумби, виведіть i\textbf{mpossible}. Інакше у перший рядок запишіть \textbf{possible}, а в наступні -- координати вершин шуканого трикутника. Якщо відповідей декілька, виведіть довільну.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 1000
0 0 500
0 0 500
Вихідні дані #1
possible
-468.09507906626652000000 -883.67810709213904000000
-531.24014997680422000000 847.22128340394170000000
999.33522904307131000000 36.45682368819722500000