Відстань між відрізками#1830

Відстань між відрізками

1 секунда
256 мегабайтів
Легка

Задано два відрізки у просторі: (x_1, y_1, z_1)–(x_2, y_2, z_2) та (x_3, y_3, z_3)–(x_4, y_4, z_4). Знайдіть відстань між цими відрізками.

Вхідні дані

Вхід містить цілі числа x_1, y_1, z_1, x_2, y_2, z_2, x_3, y_3, z_3, x_4, y_4, z_4. Кожна координата за модулем не перевищує .

Вихідні дані

Виведіть відстань між відрізками з точністю не менше ніж знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading