h2. Date de iesire

Pentru fiecare test se va afisa lungimea linilor care trebuie desenate, afisata cu $6$ zecimale cu aproximare.

Pentru fiecare test se va afisa lungimea linilor care trebuie desenate, afisata cu 6 zecimale cu aproximare.

h2. Restrictii
* $1$ ≤ $N$ ≤ $17$

* Coordonatele punctelor se afla in intervalul $[ -2000 , 2000 ]$
* In fisierul de intrare se vor afla maxim $500$ teste dintre care cel mult $4$ vor avea $N > 10$
* Pentru fiecare test raspunsul va fi considerat corect numai daca diferenta in valoare absoluta intre raspunsul oficial si cel al concurentului este mai mica sau egala cu 10^-6^.

* coordonatele punctelor se afla in intervalul [ $-2000$ , $2000$ ]
* in fisierul de intrare se vor afla maxim $500$ teste dintre care cel mult $4$ vor avea $N$ > $10$
 

h2. Exemplu

h3. Explicatie

la testul $1$ se uneste $1 2$ cu $2 2$ si se obtine lungimea $1$

la testul 1 se uneste 1 2 cu 2 2 deci lungime 1

== include(page="template/taskfooter" task_id="seg") ==

3430