Galakside n gezegen vardır ve bunların her birinde birçok farklı canlı bulunur. Ve her birinin başı belada olabilir! Uzay kurtarıcıları bunun gayet iyi farkındadır ve bu yardıma gerçekten ihtiyacı olan herkese yardım etmeye her zaman hazırdır. Aramanız yeterli.
Uzay kurtarma ekipleri şimdi galaksinin tarihindeki en büyük kurtarma üssünü inşa etmeyi planlıyor, ancak gelecekteki üssün yeri henüz belirlenmedi. Yardıma bazen kesinlikle acil ihtiyaç duyulduğu için, kurtarıcılar galakside mümkün olan en kısa sürede en uzak gezegene ulaşmanın mümkün olacağı bir nokta bulmaya çalışırlar. Başka bir deyişle, uzayda öyle bir nokta bulmak gerekir ki, ondan en uzaktaki gezegene olan mesafe, uzaydaki tüm olası noktaların en küçüğü olsun. Ne yazık ki böyle bir sorunu çözemiyorlar.
Gezegenler birbirlerinden oldukça uzak olduklarından, Öklid 3B uzayında noktalar olarak düşünülebilirler. (x
i, y
i, z
i) ve (x
j) noktaları arasındaki mesafe, y
j, z
j) aşağıdaki formülle hesaplanır:
Kurtarma üssü, herhangi bir gezegenle çakışma dahil, uzayda herhangi bir noktada bulunabilir.
Galaksi tehlikede! Uzay kurtarıcılarını kurtarın ve onları istenen noktaya yönlendirin.
Giriş
Giriş dosyasının ilk satırı bir tamsayı n içerir — gezegen sayısı (1 ≤ N ≤ 100). Sonraki n satırın her biri gezegenler hakkında bilgi içerir. bu satırların i'de biri üç tamsayı içerir xi, yi, zi — i-inci gezegen koordinatları ( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n). Hiçbir gezegen aynı değildir.
Çıktı
Çıktı dosyasının ilk satırına, boşlukla ayrılmış üç gerçek sayı x
0, y
0, z
0 — temel koordinatlar. Birkaç çözüm varsa, herhangi birinin yazdırılmasına izin verilir. Bu noktadan en uzak gezegene olan mesafe, jüri sonucundan mutlak veya göreli değer olarak en fazla 10-6 farklıysa, cevap geçerli olacaktır.
| Giriş |
Çıktı |
|
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0,000 0,000 0,000 |