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

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

1 секунда
64 мегабайти
Дуже складна

На території будівництва ростуть два дерева. Згідно з планом робіт, обидва дерева знаходяться всередині майбутньої квіткової клумби, яка має форму кола. Необхідно огородити ці дерева трикутним парканом так, щоб огорожа повністю знаходилася всередині клумби.

Дерева на плані зображаються колами, які можуть перетинатися або навіть бути вкладеними одне в одне (дерева могли зростися через локальне забруднення навколишнього середовища, неминуче під час будівництва). Вони знаходяться всередині кола, що відповідає клумбі, й можуть торкатися його межі.

Напишіть програму, яка за інформацією про клумбу і дерева визначить, чи можна побудувати трикутну огорожу, що не виходить за межі клумби (при цьому її вершини можуть лежати на межі) і містить обидва дерева всередині (дотикання огорожі й дерев також дозволяється).

Вхідні дані

Вводиться інформація про три кола: кожне задається координатами центра і радіусом. Усі числа цілі, не перевищують за модулем . Радіус — натуральне число. Клумбі відповідає перше коло, друге й третє кола знаходяться всередині першого та відповідають деревам.

Вихідні дані

Якщо дерева неможливо огородити парканом, не виходячи за межі клумби, виведіть impossible. Інакше в перший рядок виведіть possible, а в наступних — координати вершин шуканого трикутника. Якщо розв'язків декілька — виведіть будь-який.

Приклади

Приклад 1

Loading
Loading