Зіткнення кульок
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
По горизонтальній плоскій поверхні котиться дві кульки радіусом R метрів кожна. У початковий момент часу кульки мають координати центрів (x_1, y_1) і (x_2, y_2) метрів, а також проекції швидкостей на координатні осі dx_1 dy_1 і dx_2 dy_2 метрів в секунду відповідно.
Потрібно знайти час в секундах, через який кульки зіткнуться, чи визначити, що цього не відбудеться.
Вхідні дані
Вхідний файл містить дійсні числа R x_1 y_1 dx_1 dy_1 x_2 y_2 dx_2 dy_2.
Вихідні дані
Вихідний файл повинен містити дійсне число — час до зіткнення, з точністю 3 значущих цифри після коми, або −1, якщо зіткнення не відбудеться.
1 ≤ R ≤ 1000, -1000 ≤ x_1, y_1, dx_1, dy_1, x_2, y_2, dx_2, dy_2 ≤ 1000
Приклади
Вхідні дані #1
Відповідь #1
Відправки 327
Коефіцієнт прийняття 5%