Мураха та дерево#2815

Мураха та дерево

1 секунда
64 мегабайти
Середня

Мураха знаходиться в лісі на плоскій поверхні в точці з координатами x_1, y_1 і рухається до точки x_2, y_2. У лісі росте дерево, основа стовбура якого — це коло з центром у точці , і радіусом . Дерево може блокувати прямий шлях мурахи. У такому випадку мураха має обійти стовбур дерева навколо.

Напишіть програму, яка визначить довжину найкоротшого можливого шляху, який може подолати мураха.

Вхідні дані

Вхід містить дійсні числа x_1, y_1, x_2, y_2, , , , розділені пробілами. Числа знаходяться в діапазоні від до , r > 0. Початкова і кінцева точки мурахи не знаходяться всередині кола.

Вихідні дані

Виведіть єдине дійсне число — довжину найкоротшого шляху. Абсолютна похибка відповіді не повинна перевищувати (відповідь слід виводити як мінімум з знаками після десяткової крапки).

Приклади

Приклад 1

Loading
Loading