Problem
Có n hành tinh trong thiên hà, mỗi hành tinh là nơi sinh sống của nhiều sinh vật khác nhau. Và mỗi người trong số họ có thể gặp rắc rối! Những người cứu hộ không gian nhận thức rõ điều này và luôn sẵn sàng giúp đỡ bất cứ ai thực sự cần sự giúp đỡ này. Bạn chỉ cần gọi.
Các nhân viên cứu hộ không gian hiện đang lên kế hoạch xây dựng căn cứ cứu hộ lớn nhất trong lịch sử thiên hà, nhưng vị trí của căn cứ tương lai vẫn chưa được xác định. Vì sự giúp đỡ đôi khi được yêu cầu hoàn toàn khẩn cấp, nên những người cứu hộ cố gắng tìm một điểm trong thiên hà để từ đó có thể đến hành tinh xa nhất trong thời gian ngắn nhất. Nói cách khác, cần phải tìm một điểm như vậy trong không gian sao cho khoảng cách từ nó đến hành tinh xa nó nhất là nhỏ nhất trong tất cả các điểm có thể có trong không gian. Thật không may, họ không thể giải quyết vấn đề như vậy.
Vì các hành tinh cách nhau khá xa nên có thể coi chúng là các điểm trong không gian 3D Euclide. Khoảng cách giữa các điểm (x
i, y
i, z
i) và (x
j, y
j, z
j) được tính theo công thức:
Căn cứ cứu hộ có thể được đặt tại bất kỳ điểm nào trong không gian, bao gồm cả sự trùng hợp với bất kỳ hành tinh nào.
Thiên hà đang gặp nguy hiểm! Giải cứu những người cứu hộ không gian và chỉ họ đến điểm mong muốn.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa số nguyên n — số lượng hành tinh (1 ≤ N ≤ 100). Mỗi dòng trong số n dòng tiếp theo chứa thông tin về các hành tinh. Dòng thứ i chứa ba số nguyên xi, yi, zi — tọa độ hành tinh thứ i ( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n). Không có hai hành tinh nào giống nhau.
Đầu ra
Trong dòng đầu tiên của tệp đầu ra, hãy in ba số thực cách nhau bằng dấu cách x
0, y
0, z
0 — tọa độ cơ sở. Nếu có một số giải pháp, thì nó được phép in bất kỳ giải pháp nào. Câu trả lời sẽ được tính nếu khoảng cách từ điểm này đến hành tinh xa nhất khác với kết quả của ban giám khảo không quá 10-6 về giá trị tuyệt đối hoặc tương đối.
| Đầu vào |
Đầu ra |
|
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0.000 0.000 0.000 |