Problem
Hay n planetas en la galaxia, cada uno de los cuales está habitado por muchas criaturas vivientes diferentes. ¡Y cada uno de ellos puede estar en problemas! Los rescatistas espaciales son muy conscientes de esto y siempre están listos para ayudar a cualquiera que realmente necesite esta ayuda. Solo tienes que llamar.
Los rescatistas espaciales ahora planean construir la base de rescate más grande en la historia de la galaxia, pero aún no se ha determinado la ubicación de la futura base. Dado que a veces se requiere ayuda con absoluta urgencia, los rescatistas se esfuerzan por encontrar un punto en la galaxia desde el cual sea posible llegar al planeta más distante en el menor tiempo posible. En otras palabras, es necesario encontrar tal punto en el espacio para que la distancia desde él hasta el planeta más distante sea el menor de todos los puntos posibles en el espacio. Desafortunadamente, no pueden resolver ese problema.
Debido a que los planetas están bastante separados, se los puede considerar como puntos en el espacio 3D euclidiano. Distancia entre los puntos (x
i, y
i, z
i) y (x
j, y
j, z
j) se calcula mediante la fórmula:
La base de rescate se puede ubicar en cualquier punto del espacio, incluso en coincidencia con cualquiera de los planetas.
¡La galaxia está en peligro! Rescata a los rescatadores espaciales y dirígelos al punto deseado.
Entrada
La primera línea del archivo de entrada contiene un número entero n — el número de planetas (1 ≤ N ≤ 100). Cada una de las siguientes n líneas contiene información sobre los planetas. i-ésima de estas líneas contiene tres enteros xi, yi, zi — i-ésima coordenadas del planeta ( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n). No hay dos planetas iguales.
Salida
En la primera línea del archivo de salida, imprima tres números reales separados por espacios x
0, y
0, z
0 — coordenadas base. Si hay varias soluciones, se permite imprimir cualquiera. La respuesta se contará si la distancia desde este punto hasta el planeta más distante difiere del resultado del jurado en no más de 10-6 en valor absoluto o relativo.
| Entrada |
Salida |
|
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0,000 0,000 0,000 |