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

that returns the Euclidean distance between the points (|x1|, |y1|) and (|x2|, |y2|).

**Input**

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.

**Output**

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.

**Observation**

Remember that the Euclidean distance between two points (*x*_{1}, *y*_{1}) and (*x*_{2}, *y*_{2}) is

√ |
| . |

Public test cases

**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

Information

- Author
- Professorat de P1
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++