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

Ural SU contest. Petrozavodsk training camp. Summer 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1672. Мухи-дроиды