eolymp
bolt
Try our new interface for solving problems
Problems

Ловушка для Слонопотама

Ловушка для Слонопотама

Time limit 1 second
Memory limit 8 MiB

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

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

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

Input data

Во входном файле записаны сначала координаты домика Винни-Пуха X_B, Y_B, затем — координаты домика Кролика X_R, Y_R, а затем — координаты центра и радиус ловушки X_T, Y_T, R_T. Все координаты — целые числа из диапазона от –32000 до 32000. Радиус ловушки — натуральное число, не превышающее 32000.

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

Output data

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

Examples

Input example #1
0 0 0 1
10 10 1
Output example #1
1.000000