Задача A. Куда идём мы с Пятачком

Автор:Кировская командная олимпиада 2001 года   Ограничение времени:5 сек
Входной файл:a.in   Ограничение памяти:64 Мб
Выходной файл:a.out  

Условие

Пятачок и Винни-Пух каждое утро ходят пить чай в гости к Кролику. Естественно, самым коротким путем.

К сожалению, однажды Винни-Пуху пришла в голову идея вырыть ловушку для Слонопотама. Самое обидное, что они с Пятачком ее даже вырыли. Поэтому теперь каждое утро, идя в гости к Кролику, они боятся в нее провалиться.

Напишите программу, которая посчитает длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика.

Ловушка для Слонопотама представляет собой яму абсолютно круглой формы. Путь является безопасным, если он не проходит по ловушке (но может проходить по ее границе).

Формат входного файла

Во входном файле записаны сначала координаты домика Винни-Пуха XВ YВ, затем - координаты домика Кролика XК YК, а затем - координаты центра и радиус ловушки XЛ YЛ RЛ. Все координаты - целые числа из диапазона от -32000 до 32000. Радиус ловушки - натуральное число, не превышающее 32000.

Домики Винни-Пуха и Кролика не могут находиться внутри ловушки, но могут находиться на ее границе.

Формат выходного файла

Выведите в выходной файл одно число - длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика с тремя знаками после точки.

Примеры тестов

Входной файл (a.in) Выходной файл (a.out)
1
0 0 0 1 10 10 1
1.000
2
5 0 0 5 0 0 5
7.854
3
-5 0 5 0 0 0 3
11.861

0.043s 0.008s 15