Codah ClubVježbaj. Pošalji. Napreduj.
Prijavi se
Hrvatski
#000214

Cestarine

U jednom danu, N vozača iz Lukine kompanije prolazi autocestom Zagreb-Čakovec. Vozač pri ulasku na autocestu dobiva karticu na kojoj piše na kojem je kilometru ušao na autocestu. Prilikom izlaska, vozač plaća cestarinu koja je jednaka apsolutnoj razlici kilometra koji piše na kartici i kilometra na kojem je izašao iz autoceste. Na primjer, ako na kartici piše da je kamion ušao na 30. kilometru, na izlazu koji se nalazi na 12. kilometru vozač će platiti 18 kuna.
Luka je smislio način kako će njegova kompanija uštedjeti novac koji dnevno troši na cestarine. Naime, bilo koja dva vozača mogu se sresti na autocesti (čak i ako im se putevi ne preklapaju) i razmijeniti kartice. Vozači mogu mijenjati kartice neograničeno mnogo puta.Međutim, vozač ne može iskorititi karticu za izlaz na istom kilometru koji piše na kartici jer bi to bilo sumnjivo gospodinu koji radi na naplatnim kućicama. Napišite program koji će izračunati najmanji zbroj cijena cestarina koji se može postići zamjenama kartica.


InputU prvom retku nalazi se prirodni broj N (1 ≤ N ≤ 100 000), broj kamiona. U sljedećih N redaka nalaze se dva različita prirodna broja manja od 1 000 000. Prvi broj označava ulazni kilometar, a drugi izlazni kilometar nekog kamiona. Nijedna dva kamiona neće ulaziti na autocestu na istom kilometru i nijedna dva kamiona neće izlaziti iz autoceste na istom kilometru.

OutputU jedan redak ispišite najmanji zbroj cijena cestarina koja se može postići zamjenama kartica.


ulaz
3
3 65
45 10
60 25
izlaz
32

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.