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

Система глобальнейшего позиционирования

Система глобальнейшего позиционирования

Недавно во Флатландии было решено создать Новейшую Систему Глобальнейшего Позиционирования. Поскольку страна занимает бесконечно большой участок плоскости, то вывод спутников очень затруднителен, поэтому было решено ограничиться наземным методом позиционирования.

Для этого во Флатландии было построено три радиовышки, не находящиеся на одной прямой. Объект, который хочет узнать свое местоположение, посылает вышкам сигнал. По силе сигнала, дошедшего до вышек, определяется расстояние между вышками и объектом.

prb8528.gif

Напишите программу, которая реализует последний компонент системы, который, получая координаты вышек и расстояния от объекта до каждой из них, находит координаты объекта.

Входные данные

В первой строке находятся три пары чисел x1, y1, x2, y2, x3 и y3 - координаты вышек. Во второй строке находятся три неотрицательных числа - расстояния до соответствующих вышек. Все входные числа целые и по модулю не превышают 50.

Выходные данные

Если не существует такого местоположения объекта, что расстояния до вышек соответствовали бы данным, то выведите в единственное слово "Impossible". Иначе выведите два числа - координаты объекта с точностью до шести знаков после запятой.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 4 2 6 5 0
2 2 5
Выходные данные #1
2.0 4.0
Входные данные #2
0 0 0 3 1 -4
4 5 5
Выходные данные #2
4.0 0.0
Входные данные #3
0 0 1 0 0 1
2 2 2
Выходные данные #3
Impossible
Источник 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача E