Вскоре после того, как на планете Набу воцарился мир, обычный гунган Дао-Дао решил сходить на охоту. Совсем недалеко от озера он нашёл странный металлический контейнер с эмблемой Торговой Федерации. Думая, что это просто кусок мусора, Дао-Дао закинул его подальше в лес. Но секунду спустя из леса с металлическим визгом на бедного гунгана накинулся целый рой мух-дроидов — новейшей военной разработки Федерации. Надо было срочно предупредить других гунганов! Однако Дао-Дао решил справиться с мухами в одиночку, заключив весь рой в непробиваемое силовое поле. Для максимальной устойчивости силовое поле Дао-Дао обязательно должно иметь кубическую форму, более того, на каждой грани поля обязательно должна располагаться хотя бы одна муха-дроид.
Помогите гунгану вычислить, как расположить силовое поле в пространстве.
Исходные данные
В первой строке записано целое число N (2 ≤ N ≤ 100) — количество мух-дроидов. В следующих N строках записаны координаты мух Xi, Yi, Zi—
целые числа, по модулю не превосходящие 100. Никакие две мухи не расположены в одной точке.
Результат
Выведите координаты трёх нормированных векторов, коллинеарных сторонам искомого куба. Числа следует выводить с максимально возможной точностью. Известно, что любой рой мух-дроидов можно заключить в силовое поле, удовлетворяющее условию задачи.
Примеры
исходные данные | результат |
---|
6
0 1 1
1 0 1
1 1 0
1 1 2
1 2 1
2 1 1
| 1 0 0
0 1 0
0 0 1
|
2
1 0 0
-1 0 0
| 0.577350269 0.211324865 -0.788675135
0.577350269 0.577350269 0.577350269
0.577350269 -0.788675135 0.211324865
|
Автор задачи: Дмитрий Иванков
Источник задачи: Ural SU Contest. Petrozavodsk Summer Session, August 2008