ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1672. Мухи-дроиды

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

Исходные данные

В первой строке записано целое число 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