시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB0000.000%

문제

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

Как известно, адронные коллайдеры --- устройства сложные и требующие постоянного внимания. Ни одна из стран не хочет брать на себя обслуживание всех коллайдеров, поэтому было решено поделить обслуживание коллайдеров между странами. Для того чтобы все было честно, было решено, что каждая из стран будет обслуживать ровно половину каждого из коллайдеров. Границу зон ответственности было решено провести в виде окружности. Таким образом, необходимо найти окружность, которая разбивает каждый из коллайдеров на две равные по длине части (то есть пересекает каждый из них в двух диаметрально противоположных точках).

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

입력

Первая строка входного файла содержит целое число $n$ ($1 \le n \le 3$). Каждая из последующих $n$ строк содержит описание одного из коллайдеров. Описание коллайдера состоит из трех целых чисел: $x$, $y$, $r$ --- координат центра коллайдера и его радиуса ($|x|, |y| \le 1000$, $1 \le r \le 1000$). Коллайдеры не имеют общих точек, не лежат один внутри другого, а их центры (если $n=3$) не находятся на одной прямой.

출력

В первой строке выходного файла описание искомой границы: координаты центра окружности и радиус. Выводите как можно больше знаков после десятичной точки. При проверке правильности ответа, погрешности, не превышающие $10^{-5}$, будут игнорироваться.

Координаты центра и радиус окружности не должны превосходить $10^7$ по абсолютной величине. Гарантируется, что существует решение, удовлетворяющее указанному ограничению.

예제 입력 1

2
2 0 1
-2 0 1

예제 출력 1

0 0 2.2360679774997897

예제 입력 2

3
0 10 1
0 0 2
10 10 3

예제 출력 2

5.4 4.85 7.52877812