== include(page="template/taskheader" task_id="spider-man") ==

Panza incredibilului Spider-Man nu mai functioneaza la fel de bine ca in tineretile lui, insa raul a ramas la fel de puternic si Spider-Man este singurul care poate proteja omenirea. Astazi, el se afla in orasul Disconia, a carui forma, dupa cum sugereaza si numele, este un disc cu grosime neglijabila. Doctorul Curt Connors, soparla ucigasa, a inceput de cateva saptamani sa terorizeze populatia acestui oras.

Cu totii stim ca Incredibilul Spider-Man se afla in continuare in urmarirea Doctorului Curt Connors, Soparla ucigasa care terorizeaza orasul.

Spider-Man se afla pe fata discului, iar Soparla pe spatele acestuia. Fiind foarte afectat de criza, Spider-Man doreste sa ajunga la Soparla utilizand transportul in comun, dar consumand cat mai putini bani in aceasta calatorie. El nu prea este bun la informatica asa ca va cere ajutorul.

Stim ca cei doi rivali se afla pe un disc cu grosime neglijabila ( 0 ). Al nostru Spider-Man se afla insa pe fata discului, iar soparla se afla pe spatele acestuia. Misiunea lui Spider-Man este de a ajunge la Soparla cat mai rapid, pentru a salva orasul.

In orasul Disconia exista $2$ tipuri de mijloace de transport in comun: din interiorul discului pana la un punct de pe circumferinta sau de la un punct de pe circumferinta la un punct din interior. Pentru ambele tipuri de bilete costul este egal cu patratul distantei parcurse. Astfel, costul unui bilet intre doua puncte $A(x1, y1)$ si $B(x2, y2)$ (exact unul dintre punctele $A$ si $B$ se afla pe circumferinta) este egal cu $(x1 - x2) ^2^ + (y1 - y2) ^2^$.

Stiind coordonatele centrului discului ( xc, yc ), raza acestuia ( r ), coordonatele punctului de pe fata discului in care se afla Spider-Man ( x1, y1 ) si coordonatele punctului de pe spatele discului in care se afla Soparla ( x2, y2 ), sa se afle timpul minim necesar lui Spider-Man pentru a ajunge la criminal.

Stiind coordonatele centrului discului, $(xc, yc)$, raza acestuia, $r$, coordonatele punctului de pe fata discului in care se afla Spider-Man, $(x1, y1)$ si coordonatele punctului de pe spatele discului in care se afla Soparla, $(x2, y2)$, sa se afle costul minim pe care Spider-Man trebuie sa il plateasca pentru a ajunge la criminal.

Atentie! Timpul de parcurgere dintre doua puncte in lumea lui Spider-Man este egal cu patratul distantei dintre ele. Astfel, timpul necesar parcurgerii distantei dintre doua puncte A(x1, y1) si B(x2, y2) este egal cu (x1 - x2) ^2^ + (y1 - y2) ^2^.

h2. Date de intrare

Fişierul de intrare $spider-man.in$ va contine pe prima linie coordonatele centrului cercului, $xc$ si $yc$, si raza acestuia, $r$. Pe cea de-a doua linie se vor gasi $4$ numere reale $x1$, $y1$, $x2$, $y2$, avand semnificatia din enunt.

Fişierul de intrare $spider-man.in$ va contine pe prima linie coordonatele centrului cercului si raza acestuia. Pe cea de-a doua linie se vor gasi 4 numere reale $x1, y1, x2, y2$, avand semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $spider-man.out$ se va gasi pe prima linie, un numar real reprezentand costul minim pe care Spider-Man trebuie sa il plateasca pentru a ajunge la criminal.

În fişierul de ieşire $spider-man.out$ se va gasi pe prima linie, un numar real reprezentand timpul minim necesar lui Spider-Man pentru a prinde criminalul.

h2. Restricţii
* $-10000 ≤ x1, y1, x2, y2, xc, yc ≤ 10000$

* $0 ≤ r ≤ 20000$
* $Atat Spider-Man, cat si Soparla, sunt considerati punctiformi.$
* $Un raspuns este considerat corect daca diferenta in modul dintre el si rezultatul comisiei este < 0.0001.$
* $Prin interior nu se considera si circumferinta. Se garanteaza ca atat Spider-Man, cat si Soparla, se afla in interior.$
* $Spider-Man se va urca in exact 2 mijloace de transport in comun: unul din pozitia intiala la un punct de pe circumferinta si unul din punctul de pe circumferinta in care a ajuns la pozitia Soparlei.$

* $0 ≤ r ≤ 1000$
* Atat Spider-Man, cat si Soparla, sunt considerati punctiformi.

h2. Exemplu
table(example). |_. spider-man.in |_. spider-man.out |

| 2.4234 3.12341 5.123124
  2.6894 3.59560 -1.0304 1.4928
| 32.621373

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="spider-man") ==