Problem
은하계에는 n개의 행성이 있으며 각 행성에는 다양한 생명체가 살고 있습니다. 그리고 그들 각각은 곤경에 처할 수 있습니다! 우주 구조 대원들은 이 점을 잘 알고 있으며 이러한 도움이 정말로 필요한 사람을 항상 도울 준비가 되어 있습니다. 전화만 하면 됩니다.
우주 구조대원들은 이제 은하계 역사상 가장 큰 구조 기지를 건설할 계획이지만 미래 기지의 위치는 아직 결정되지 않았습니다. 절대적으로 긴급하게 도움이 필요한 경우가 있기 때문에 구조 대원은 가능한 한 최단 시간에 가장 먼 행성에 도달할 수 있는 은하계의 한 지점을 찾기 위해 노력합니다. 즉, 우주에서 가장 먼 행성까지의 거리가 우주에서 가능한 모든 지점 중에서 가장 작도록 공간에서 그러한 지점을 찾을 필요가 있습니다. 불행히도 그들은 그러한 문제를 해결할 수 없습니다.
행성은 꽤 멀리 떨어져 있기 때문에 유클리드 3D 공간의 점으로 생각할 수 있습니다. 점(x
i, y
i, z
i)과 (x
j, y
j, z
j)는 다음 공식으로 계산됩니다.
구조 기지는 모든 행성과의 우연을 포함하여 우주의 어느 지점에나 위치할 수 있습니다.
은하계가 위험에 처했습니다! 우주 구조 대원을 구출하고 원하는 지점을 가리킵니다.
입력
입력 파일의 첫 번째 줄에는 정수 n이 포함됩니다. — 행성의 수(1 ≤ N ≤ 100). 다음 n행 각각에는 행성에 대한 정보가 포함되어 있습니다. 이 라인의 i번째에는 3개의 정수 xi, yi, zi — i번째 행성 좌표( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n). 같은 행성은 없습니다.
출력
출력 파일의 첫 번째 줄에 공백으로 구분된 세 개의 실수 x
0, y
0, z
0 — 베이스 좌표. 솔루션이 여러 개인 경우 하나를 인쇄할 수 있습니다. 이 지점에서 가장 먼 행성까지의 거리가 절대 또는 상대 값에서 10-6 이하로 배심원 결과와 차이가 나는 경우 답변이 계산됩니다.
<몸>
| 입력 |
출력 |
|
5
5 0 0
<사업부>-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0.000 0.000 0.000 |