Геометрична задача
Петро навчається в третьому класі початкової школи, і його вчитель геометрії часто дає йому складні домашні завдання.
На останньому уроці учні вивчали кола та навчилися малювати їх за допомогою циркуля.
Петро вже виконав більшу частину своєї домашньої роботи, але тепер йому потрібно вирішити наступну задачу. Йому дано два відрізки, і потрібно намалювати коло, яке перетинає внутрішність кожного відрізка рівно один раз.
Коло повинно перетинати внутрішність кожного відрізка, просто торкатися або проходити через кінці відрізків недостатньо.
Допоможіть Петрові завершити домашнє завдання.
Вхідні дані
Містить декілька тестів. Кожен тест складається з двох рядків.
Перший рядок містить чотири цілі числа x[11]
, y[11]
, x[12]
, y[12]
- координати кінців першого відрізка. Другий рядок містить x[21]
, y[21]
, x[22]
, y[22]
і задає другий відрізок у тому ж форматі.
В кінці слідують два рядки, кожен з яких містить чотири нулі, ці рядки не повинні оброблятися. Всі координати не перевищують за модулем 100.
Вихідні дані
Для кожного тесту виведіть три дійсних числа - координати центра і радіус кола. Всі виведені числа не повинні перевищувати 10^10
за модулем. Журі здійснює всі порівняння дійсних чисел з точністю 10^(-4)
.