wanted

Wanted

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

Dupa ce unii din voi l-au ajutat pe Gigel sa iasa din inchisoare rezolvand problema 'gather':problema/gather acum politia este pe urmele lui. Exista {$N$} orase si se stie ca Gigel este ascuns in unul din ele. Avem o strada infinita care pentru simplitate o vom considera identica cu axa {$Ox$} a unui sistem cartezian de coordonate. Pentru fiecare oras {$i$} se stiu coordonatele ({$X{~i~}$},{$Y{~i~}$}). Fiecare oras are o poteca care este paralela cu axa {$Oy$} si care il leaga de strada principala. Politistul Eduard se afla in acest moment in punctul de coordonate ({$0$},{$0$}) si poate merge in orice sat folosind strada principala si potecile respective. In momentul in care ajunge intr-un sat intreaba locuitorii despre Gigel. Acestia ii vor spune daca Gigel este in satul respectiv, daca el se afla intr-un sat cu coordonata {$X$} mai mare sau mai mica.
 
h2. Cerinta
 

Dupa ce unii din voi l-au ajutat pe Gigel sa iasa din inchisoare rezolvand problema 'gather':problema/gather acum politia este pe urmele lui. Exista {$N$} orase si se stie ca Gigel este ascuns in unul din ele. Avem o strada infinita care pentru simplitate o vom considera identica cu axa {$Ox$} a unui sistem cartezian de coordonate. Pentru fiecare oras {$i$} se stiu coordonatele ({$X{~i~}$},{$Y{~i~}$}). Fiecare oras are o poteca care este paralela cu axa {$Oy$} si care il leaga de strada principala. Politistul Eduard se afla in acest moment in punctul de coordonate ({$0$},{$0$}) si poate merge in orice oras folosind strada principala si potecile respective. In momentul in care ajunge intr-un oras intreaba locuitorii despre Gigel. Acestia ii vor spune daca Gigel este in orasul respectiv, daca el se afla intr-un oras cu coordonata {$X$} mai mare sau mai mica.

Ajutati-l pe Eduard spunandu-i care este distanta minima pe care trebuie sa o parcurga pe cazul cel mai defavorabil alegand o strategie optima de a vizita orasele.
h2. Date de intrare

h2. Restrictii
* {$1 ≤ N ≤ 200$}

* {$-10.000 ≤ X{~i~},Y{~i~} ≤ 10.000$}

* {$-10.000 ≤ X{~i~} ≤ 10.000$}
* {$0 ≤ Y{~i~} ≤ 10.000$}
* Nu vor exista doua orase la coordonate $X$ egale
* Rezultatul nu va fi mai mare de $2 000 000 000$

h2. Exemplu

-5 2
5 4
8 2

| 31

| 32

|
h3. Explicatie

Initial Eduard va merge in orasul {$2$}. In cazul in care i se spune ca Gigel se afla intr-un oras cu coordonata {$X$} mai mica se va duce in $1$ unde il va gasi pe Gigel. In acest caz costul va fi {$5+2=7$} pentru a ajunge in satul {$2$} si {$2+5+3$} pentru a ajunge in satul 1 deci totalul va fi {$17$}. Altfel Eduard va merge in satul {$3$} de unde in cazul in care nu il va gasi pe Gigel trebuie sa mearga si in satul {$4$}. Costul total pentru acest caz vai {$31$}.

Eduard merge in orasul {$2$}. Daca i se spune ca Gigel se afla intr-un oras cu coordonata {$X$} mai mica se va duce in $1$ unde il va gasi pe Gigel. In acest caz costul va fi {$5+2=7$} pentru a ajunge in orasul {$2$} si {$2+5+3$} pentru a ajunge in orasul 1 deci total {$17$}. Altfel va merge in orasul {$3$} de unde, in cazul in care nu il va gasi pe Gigel trebuie sa mearga si in orasul {$4$}. Costul total pentru acest caz va fi {$32$}.

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

2916