Problem
Es gibt n Planeten in der Galaxie, von denen jede von vielen verschiedenen Lebewesen bewohnt wird. Und jeder von ihnen kann in Schwierigkeiten geraten! Weltraumretter sind sich dessen bewusst und sind immer bereit, jedem zu helfen, der diese Hilfe wirklich benötigt. Wir sollten nur anrufen.
Die Weltraumretter planen derzeit, die größte Rettungsbasis in der Geschichte der Galaxie zu bauen, aber der Standort der zukünftigen Basis ist noch nicht festgelegt. Da die Hilfe manchmal absolut dringend benötigt wird, versuchen Rettungskräfte, einen Punkt in der Galaxie zu finden, von dem aus sie innerhalb kürzester Zeit den entlegensten Planeten erreichen können. Mit anderen Worten, es ist notwendig, einen solchen Punkt im Raum zu finden, damit der Abstand von ihm zum am weitesten entfernten Planeten der kleinste aller möglichen Punkte im Raum ist. Leider sind sie nicht in der Lage, ein solches Problem zu lösen.
Da die Planeten ausreichend voneinander entfernt sind, können sie als Punkte im euklidischen dreidimensionalen Raum betrachtet werden. Der Abstand zwischen den Punkten (x
i, y
i, z
i) und (x
j, y
j, z
j) wird nach der Formel berechnet:
Die Rettungsbasis kann sich überall im Raum befinden, auch wenn sie mit einem der Planeten übereinstimmt.
Die Galaxie ist in Gefahr! Rette die Weltraumretter und zeige ihnen den gewünschten Punkt.
Eingabe
Die erste Zeile der Eingabedatei enthält eine ganze Zahl n — Anzahl der Planeten (1 ≤ N ≤ 100). Jede der nachfolgenden n Zeilen enthält Informationen über die Planeten. die erste dieser Zeilen enthält drei ganze Zahlen xi, yi, zi — Koordinaten des i-ten Planeten ( - 104 ≤ xi, yi, zi ≤ 104 . 1 ≤ i ≤ n). Keine zwei Planeten sind gleich.
Ausgabe
Geben Sie in der ersten Zeile der Ausgabedatei drei reelle Zahlen durch ein Leerzeichen x
0, y
0, z
0 die Koordinaten der zukünftigen Basis aus. Wenn es mehrere Lösungen gibt, ist es erlaubt, eine beliebige auszugeben. Die Antwort wird gezählt, wenn sich die Entfernung von einem bestimmten Punkt zum entferntesten Planeten im absoluten oder relativen Wert nicht mehr als 10
-6 vom Ergebnis der Jury unterscheidet.
| Eingabe |
Ausgabe |
|
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0.000 0.000 0.000 |