eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Взаємне розміщення прямих

Взаємне розміщення прямих

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

Неважливо хто N. сидить у точці a деякої прямої і вміє повзти зі швидкістю V. На другій або першій прямій у точці b лежить неважливо що X., пристрастно бажане N.

Допоможіть N. визначити час, який йому знадобиться, щоб дістатись до X. Врахуйте, що N. у довільний момент часу повинен залишатись на одній з двох прямих.

Вхідні дані

Вхідний файл містить 5 рядків:

  • шість чисел x_11, y_11, z_11, x_12, y_12, z_12 — координати двох різних точок першої прямої

  • шість чисел x_21, y_21, z_21, x_22, y_22, z_22 — координати двох різних точок другої прямої

  • три числа a_1, b_1, c_1 — координати N.

  • три числа a_2, b_2, c_2 — координати X.

  • V — швидкість переміщення N.

Всі числа цілі, які не перевищують по модулю 10^6. Гарантується, що і N., і X. знаходяться кожен на одній з прямих.

Виідні дані

Мінімальний час, необхідний N., щоб дістатись до X. Результат виведіть з 5 знаками після десяткової крапки. Якщо N. дістатись до X. не зможе, виведіть у вихідний файл число "-1".

Приклад

Вхідні дані #1
0 0 0 5 5 5
6 6 6 9 9 9
0 0 0
10 10 10
1
Вихідні дані #1
17.32051
Автор Станіслав Пак
Джерело Зимняя Школа, Харьков 2011, День 1