==Include(page="template/taskheader" task_id="adapost2")==

==Include(page="template/raw")==
 

Comandantul si-a trimis inca un batalion de $N$ soldati intr-un teritoriu inamic si acum trebuie sa ii apere. Dupa ce a primit harta cu pozitiile soldatilor, din cauza situatiei financiare foarte proaste in care se afla, a ajuns la concluzia ca nu poate construi decat un singur adapost provizoriu. Totusi, el se gandeste si la binele general al soldatilor si vrea ca suma distantelor parcurse de soldati pana la adapost la fie cat mai mica. Cum Comandantul nu e prea bun cu numerele, soarta soldatilor e in mainile tale.
h2. Cerinta

h2. Date de Intrare

Prima linie a fisierului $adapost2.in$ contine un numar natural $N$ reprezentand numarul de soldati iar urmatoarele $N$ linii contin coordonatele soldatilor.

Prima linie a fisierului {$adapost2.in$} contine un numar natural $N$ reprezentand numarul de soldati iar urmatoarele $N$ linii contin coordonatele soldatilor.

h2. Date de Iesire

==Include(page="template/taskfooter" task_id="adapost2")==

862