Navi-комп'ютер не працює!#6041
Імперський крейсер і його ескадра винищувачів Tie переслідують Тисячолітній Сокіл. Сокіл отримав незначні пошкодження задніх і лівих двигунів, але Наві-Комп'ютер вийшов з ладу, тож стрибок у гіперпростір і втеча стали неможливими.
Люк: Гане, чому б нам просто не стрибнути в гіперпростір? Ми не витримаємо довго проти цього Імперського крейсера!
Ган: Подорож у гіперпросторі — це не те ж, що орати поле, хлопче! Без точних обчислень можемо влетіти просто в зірку або опинитися занадто близько до наднової, і твоя подорож на цьому швидко закінчиться, так чи інакше!
Лея: Він має рацію, Люку, нам потрібні точні розрахунки, інакше...
C3PO: Ми приречені!
R2D2: свист, щебет, біп, бііііііііііііііііііііііі...
Чубакка: Грррооооооооооооохаааа...
Люк: Маю дуже погане передчуття щодо цього.
Лея: Повинна бути якась можливість! Ми не можемо просто так загинути. Альянс повстанців розраховує на нас!
C3PO: Ваша Високосте, R2D2 передає, що має зоряну карту галактики з координатами у тривимірному просторі для кожної системи!
Ган: Чудово, але раз Наві-Комп'ютер не працює, нам потрібні не лише координати у тривимірному просторі, а й відстань між нашою поточною системою і тією, куди ми летимо. Я не майстер у таких обчисленнях і не бачу тут охочих допомогти.
Лея: Даруйте, але для таких розрахунків не обов'язково бути технічним спеціалістом...
Ган: Справді, ваша світлість? Мабуть, вас цьому навчили у "Школі принцес".
Лея: Порозумнішай. Будь-хто, хто вчився бодай до десятого галактичного класу, знає: відстань між двома точками чи зоряними системами у тривимірному просторі — це квадратний корінь із суми квадратів різниць координат , і . Результат у галактичних одиницях.
Люк: Гей, я це пригадую! Воно виглядає ось так (малює формулу):
Ган: От і чудово: всі тут генії, крім мене! Відзначу вашу кмітливість трохи згодом...
Лея (перебиває): До речі, у школі ще навчають манер і гігієни, і це зазвичай до четвертого класу. Схоже, ти не дуже слухав, Гане.
Ган: ...тож, якщо дасте мені назву та координати нашої нинішньої зоряної системи, потім назву й координати тієї, куди летимо, а ще відстань між ними у галактичних одиницях, — я зможу все ввести до Гіпер-Комп'ютера й зробити стрибок у гіперпростір.
Люк: Без проблем, Гане, R2 надасть координати, а Лея виконає розрахунки, тож полетіли!
Ган: Лея, сподіваюся, твої підрахунки точні до двох знаків після коми — Гіпер-Комп'ютер цього вимагатиме.
Допоможи Леї обчислити відстань між двома зоряними системами з точністю до сотих. Врятуй Тисячолітній Сокіл і його екіпаж, щоб вони змогли допомогти Альянсу у боротьбі з Імперією!
У вхідному файлі перший рядок містить ціле число (0 < n < 200) — кількість запитів. Далі йдуть запитів. Кожен з них складається з назви поточної зоряної системи в окремому рядку, потім у наступному рядку через пробіл записані її координати , , . Далі — назва системи, до якої треба полетіти (вона завжди інша), також окремим рядком, і далі через пробіл координати , , цієї системи.
Назви зоряних систем можуть містити літери, цифри, пробіли й розділові знаки, але не довші за символів. Координати , , — дійсні числа з двома знаками після коми, -100000.00 < x, y, z < 100000.00. Для точних обчислень використовуйте числа подвійної точності. Відстань між системами завжди не менше ніж одна галактична одиниця.
Для кожного запиту виведіть у окремому рядку: спочатку назву поточної системи, потім рядок ' to ', далі назву системи призначення, двокрапку та пробіл, а потім відстань між цими двома системами з точністю до двох знаків після коми. Дивіться приклад у тестових даних.
Приклад 1