Лижня
Limits: 2 sec., 256 MiB
Нещодавно Дід Мороз помітив на снігу дивну лижню, яка складалася з двох півпрямих. Він задумався над питанням, чи то є лижня одного й того ж лижника.
Вам не потрібно вирішувати таку складну задачу замість Діда Мороза, натомість він хоче від вас усього-на-всього визначити мінімальну відстань між цими півпрямими. Така інформація допоможе йому знайти відповідь на більш глобальне питання...
Input
Перший рядок містить чотири цілих числа \(x\), \(y\), \(dx\), \(dy\), де \((x, y)\) — координати початку першої півпрямої, а \((dx, dy)\) — вектор напрямку променя, що утворює першу півпряму.
Другий рядок описує другу півпряму в такому ж форматі.
Output
У єдиному рядку виведіть дійсне число — відстань між півпрямими.
Відповідь уважатиметься правильною, якщо абсолютна або відносна похибка не перевищуватиме \(10^{-7}\).
Constraints
\(|x|, |y|, |dx|, |dy| \le 100\),
\(dx^2 + dy^2 > 0\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 1 3 1 0 -4 1 18 0 | 2.0000000 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|