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

Адронні коллайдери

Адронні коллайдери

Дві країни Байтландія та Флатландія вирішили об'єднати свої зусилля у дослідженнях в галузі фізики високих енергій і побудували \textbf{n} адронних коллайдерів. Кожен коллайдер має форму кільця і знаходиться під землею. При цьому можна вважати, що товщина кожного з коллайдервв надзвичайно мала - їх можна вважати колами. Як відомо, адронні коллайдери - пристрої складні і вимагають постійної уваги. Жодна з країн не хоче брати на себе обслуговування усіх коллайдерів, тому було вирішено поділити обслуговування коллайдерів між країнами. Для того щоб усе було чесно, було вирішено, що кожна з країн буде обслуговувати рівно половину кожного з коллайдерів. Границю зон відповідальності було вирішено провести у вигляді кола. Таким чином, необхідно знайти коло, яке розбиває кожен з коллайдерів на дві рівні по довжині частини (тобто перетинає кожен з них у двох діаметрально протилежних точках). \includegraphics{https://static.e-olymp.com/content/df/dfb8aa35329cab300cd0a584a5dc7270aade449d.jpg} Потрібно написати програму, яка за описом збудованих коллайдерів знайде коло, яке задовільняє вказаним вимогам. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{3}). Кожен з наступних \textbf{n} рядків містить опис одного з коллайдерів. Опис коллайдера складається з трьох цілих чисел: \textbf{x}, \textbf{y}, \textbf{r} - координат центру коллайдера та його радіуса (|\textbf{x}|, |\textbf{y}| ≤ \textbf{1000}, \textbf{1} ≤ \textbf{r} ≤ \textbf{1000}). Коллайдери не мають спільних точок, не лежать один всередині другого, а їх центри (якщо \textbf{n}=\textbf{3}) не знаходяться на одній прямій. \OutputFile У першому рядку вихідного файлу опис шуканої границі: координати центру кола та радіус. Виводьте якомога більше знаків після десяткової крапки. Відповідь виведіть з точністю не менше \textbf{10^\{-5\}}. Координати центру та радіус кола не повинні перевищувати \textbf{10^7} за абсолютною величиною. Гарантується, що існує розв'язок, який задовільняє вказаному обмеженню.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
2 0 1
-2 0 1
Вихідні дані #1
0.0 0.0 2.23606797749979
Автор Михайло Кевер, Федір Царьов