Vasile Spintecătorul este închis într-o
închisoare secretă de maximă siguranţă. O dată pe săptămână Vasile poate
ieşi la plimbare în curtea închisorii, însoţit de doi gardieni. În timpul
plimbării Vasile are un mecanism special care îi controlează mişcările:
la fiecare moment Vasile trebuie să se afle exact la mijlocul segmentului
ce uneşte poziţiile celor doi gardieni.
Astăzi Vasile a ieşit la plimbare însoţit de Gigi Şmecherov şi de Ion
Intransigescu. Vasile ar dori să se plimbe pe un anumit traseu, dar
cu Intransigescu nu se poate discuta. Totuşi, Vasile a reuşit să-l sensibilizeze
pe Şmecherov şi să-l convingă să se deplaseze astfel încât Vasile să
se plimbe pe traseul dorit.
Traseele celor doi gardieni şi al lui Vasile au fiecare forma unei linii
frânte. Ei parcurg traseele respective cu viteză constantă.
Înainte de a începe "negocierile", Vasile ar vrea să estimeze
lungimea traseului pe care ar trebui să îl parcurgă Şmecherov, astfel
încât el să se plimbe pe traseul dorit.
Cerinţă
Scrieţi un program care să determine lungimea traseului
pe care ar trebui să se deplaseze Şmecherov, astfel încât Vasile să se
plimbe pe traseul dorit.
Date de intrare
Fişierul de ieşire detinut.in
conţine descrierea traseului pe care doreşte să se plimbe Vasile, urmată
de descrirea traseului pe care se deplasează Intransigescu.
Prima linie din descrierea unui traseu conţine un număr natural reprezentând
numărul de vârfuri ale liniei poligonale ce constituie traseul. Pe următoarele
linii sunt scrise câte două numere întregi separate prin spaţiu, reprezentând
în ordine coordonatele (abscisă, ordonată) vârfurilor liniei poligonale.
Date de ieşire
Fişierul de ieşire detinut.out
va conţine o singură linie pe care va fi scris un număr real cu cel puţin
6 zecimale reprezentând lungimea traseului pe care-l va parcurge Şmecherov.
Restricţii
Numărul de vârfuri ale unui traseu <=100
Coordonatele vârfurilor traseelor sunt numere
întregi din intervalul [-1000,1000]
Rezultatul afişat va fi considerat corect dacă
diferenţa în valoare absolută dintre rezultatul corect şi cel afişat
este < 10-6.