eolymp
bolt
Try our new interface for solving problems
Məsələlər

Droid flies

Droid flies

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вскоре после того, как на планете Набу воцарился мир, обычный гунган Дао-Дао решил сходить на охоту. Совсем недалеко от озера он нашёл странный металлический контейнер с эмблемой Торговой Федерации. Думая, что это просто кусок мусора, Дао-Дао закинул его подальше в лес. Но секунду спустя из леса с металлическим визгом на бедного гунгана накинулся целый рой мух-дроидов — новейшей военной разработки Федерации. Надо было срочно предупредить других гунганов! Однако Дао-Дао решил справиться с мухами в одиночку, заключив весь рой в непробиваемое силовое поле. Для максимальной устойчивости силовое поле Дао-Дао обязательно должно иметь кубическую форму, более того, на каждой грани поля обязательно должна располагаться хотя бы одна муха-дроид. Помогите гунгану вычислить, как расположить силовое поле в пространстве.

Giriş verilənləri

В первой строке записано целое число N (2N100) — количество мух-дроидов. В следующих N строках записаны координаты мух X_i, Y_i, Z_{i }— целые числа, по модулю не превосходящие 100. Никакие две мухи не расположены в одной точке.

Çıxış verilənləri

Выведите координаты трёх нормированных векторов, коллинеарных сторонам искомого куба. Числа следует выводить с максимально возможной точностью. Известно, что любой рой мух-дроидов можно заключить в силовое поле, удовлетворяющее условию задачи.

Nümunə

Giriş verilənləri #1
6
0 1 1
1 0 1
1 1 0
1 1 2
1 2 1
2 1 1
Çıxış verilənləri #1
1.00000000000000 0.00000000000000 0.00000000000000
0.00000000000000 1.00000000000000 0.00000000000000
0.00000000000000 0.00000000000000 1.00000000000000
Mənbə Ural SU Contest. Petrozavodsk Summer Session, August 2008