eolymp
bolt
Try our new interface for solving problems
Problems

Расстояние от отрезка до окружности

Расстояние от отрезка до окружности

Time limit 1 second
Memory limit 64 MiB

Найдите расстояние между данной окружностью и отрезком.

Input data

Первая строка входного файла содержит координаты центра окружности и ее радиус. Вторая строка входного файла содержит координаты одного конца отрезка, третья строка входного файла содержит координаты второго конца отрезка. Концы отрезка не совпадают. Все числа целые, по модулю не превосходящие 10^4. Радиус окружности - положительное число.

Output data

Выведите единственное вещественное число - расстояние от данного отрезка до данной окружности с точностью не менее 6 знаков после запятой.

Examples

Input example #1
0 0 2
3 0
4 0
Output example #1
1.00000000