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

Геометрическая задача

Геометрическая задача

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Петя учится в третьем классе начальной школы. Его учитель геометрии часто дает ему сложные домашние задания.

На последнем уроке студенты изучали круги. Они научились рисовать круги при помощи циркуля.

Петя выполнил большую часть своей домашней работы, и теперь ему необходимо решить следующую задачу. Ему заданы два отрезка. Следует нарисовать круг, который пересекает внутренность каждого отрезка ровно один раз.

Круг должен пересекать внутренность каждого отрезка, просто касаться или проходить через конец отрезка недостаточно.

Помогите Пете завершить домашнее задание.

Вхідні дані

Содержит несколько тестов. Каждый тест состоит из двух строк.

Первая строка содержит четыре целых числа x[11], y[11], x[12], y[12] - координаты концов первого отрезка. Вторая строка содержит x[21], y[21], x[22], y[22] и задает второй отрезок в том же формате.

В конце следуют две строки, каждая из которых содержит четыре нуля, эти строки не должны обрабатываться. Все координаты не превышают по модулю 100.

Вихідні дані

Для каждого теста выведите три действительных числа - координаты центра и радиус круга. Все выводимые числа не должны превышать 10^10 по модулю. Жюри совершает все сравнения действительных чисел с точностью 10^(-4).

prb8485.gif

Приклад

Вхідні дані #1
0 0 0 4
1 0 1 4
0 0 0 0
0 0 0 0
Вихідні дані #1
0.5 0 2
Джерело 2007 Petrozavodsk, Andrew Stankevich Contest 22, January 27, Problem B