Problem
Il y a n planètes dans la galaxie, chacune étant habitée par de nombreux êtres vivants différents. Et chacun d'eux peut avoir des ennuis ! Les sauveteurs spatiaux en sont bien conscients et sont toujours prêts à aider quiconque en a vraiment besoin. Il vous suffit d'appeler.
Les sauveteurs spatiaux prévoient maintenant de construire la plus grande base de sauvetage de l'histoire de la galaxie, mais l'emplacement de la future base n'a pas encore été déterminé. Comme une aide est parfois requise de toute urgence, les sauveteurs s'efforcent de trouver un point de la galaxie à partir duquel il serait possible d'atteindre la planète la plus éloignée dans les plus brefs délais. En d'autres termes, il est nécessaire de trouver un tel point dans l'espace pour que la distance qui le sépare de la planète la plus éloignée de lui soit la plus petite de tous les points possibles dans l'espace. Malheureusement, ils sont incapables de résoudre un tel problème.
Parce que les planètes sont assez éloignées, elles peuvent être considérées comme des points dans l'espace 3D euclidien. Distance entre les points (x
i, y
i, z
i) et (x
j, y
j, z
j) est calculé par la formule :
La base de sauvetage peut être située à n'importe quel point de l'espace, y compris en coïncidence avec l'une des planètes.
La galaxie est en danger ! Sauvez les sauveteurs de l'espace et dirigez-les vers le point souhaité.
Entrée
La première ligne du fichier d'entrée contient un entier n — le nombre de planètes (1 ≤ N ≤ 100). Chacune des n lignes suivantes contient des informations sur les planètes. La i-ième de ces lignes contient trois entiers xi, yi, zi — Coordonnées de la ième planète ( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n). Il n'y a pas deux planètes identiques.
Sortie
Sur la première ligne du fichier de sortie, imprimez trois nombres réels séparés par des espaces x
0, y
0, z
0 — coordonnées de base. S'il existe plusieurs solutions, il est permis d'en imprimer une seule. La réponse sera comptée si la distance entre ce point et la planète la plus éloignée diffère du résultat du jury de pas plus de 10-6 en valeur absolue ou relative.
| Entrée |
Sortie |
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
0,000 0,000 0,000 |