eolymp
bolt
Try our new interface for solving problems
Problems

Droid flies

Droid flies

Вскоре после того, как на планете Набу воцарился мир, обычный гунган Дао-Дао решил сходить на охоту. Совсем недалеко от озера он нашёл странный металлический контейнер с эмблемой Торговой Федерации. Думая, что это просто кусок мусора, Дао-Дао закинул его подальше в лес. Но секунду спустя из леса с металлическим визгом на бедного гунгана накинулся целый рой мух-дроидов --- новейшей военной разработки Федерации. Надо было срочно предупредить других гунганов! Однако Дао-Дао решил справиться с мухами в одиночку, заключив весь рой в непробиваемое силовое поле. Для максимальной устойчивости силовое поле Дао-Дао обязательно должно иметь кубическую форму, более того, на каждой грани поля обязательно должна располагаться хотя бы одна муха-дроид. Помогите гунгану вычислить, как расположить силовое поле в пространстве. \InputFile В первой строке записано целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}) --- количество мух-дроидов. В следующих \textbf{N} строках записаны координаты мух \textbf{X_i}, \textbf{Y_i}, \textbf{Z}_\{i \}--- целые числа, по модулю не превосходящие \textbf{100}. Никакие две мухи не расположены в одной точке. \OutputFile Выведите координаты трёх нормированных векторов, коллинеарных сторонам искомого куба. Числа следует выводить с максимально возможной точностью. Известно, что любой рой мух-дроидов можно заключить в силовое поле, удовлетворяющее условию задачи.
Time limit 3 seconds
Memory limit 64 MiB
Input example #1
6
0 1 1
1 0 1
1 1 0
1 1 2
1 2 1
2 1 1
Output example #1
1.00000000000000 0.00000000000000 0.00000000000000
0.00000000000000 1.00000000000000 0.00000000000000
0.00000000000000 0.00000000000000 1.00000000000000
Source Ural SU Contest. Petrozavodsk Summer Session, August 2008