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

Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire (linia se poate autointersecta).

Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire ( linia se poate autointersecta ).

h2. Date de intrare

h2. Restrictii

* $1$ ≤ $N$ ≤ $17$

* 1 ≤ $N$ ≤ 17
* 1 ≤ $T$ ≤ 6

* coordonatele punctelor se afla in intervalul [ $-2.000$ , $+2.000$ ]

* in fisierul de intrare se vor afla maxim $500$ teste dintre care maixm 4 vor avea $N$ ≥ $10$

h2. Exemplu