A business representative does a series of routes in the city. Each route starts in a point, he goes to some shops and comes back to the origin.
Your task is to write a program that reads several routes and, for each one, prints the total done distance supposing that the movements among shops are done in straight line.
Your program must include the function
double distance(double x1, double y1, double x2, double y2);
that returns the Euclidean distance between the points and .
The input is a sequence of routes. Every route starts with a word that identifies it, and then, there is a sequence of two or more pairs of doubles that represent the coordinates of the visited places. The final point always coincides with the starting point, and it appears only at the beginning and in the end of each sequence of coordinates.
Your program must print the total Euclidean distance of each route given, following the format of the instance. The distances must be written with 4 digits behind the dot.
Remember that the Euclidean distance between two points and is
Input
bonanova 0 0 1 0 1 1 0 1 0 0 granvia 0 0 1 0 0 0 diagonal 1.1 3.748 4 5 6 8 2 3 -1.5 -1 2 3 -6 6 1.1 3.748 anywhere 5 5 5 5 triangle 0 0 0 2 1 2 0 0
Output
Route bonanova: 4.0000 Route granvia: 2.0000 Route diagonal: 39.7901 Route anywhere: 0.0000 Route triangle: 5.2361