z-rastanak

<br>Mali Z i njegovi drugari su na raspustu. Proveli ceo dan igrajuci drustvene igre kod Z-a.
Doslo je vreme rastajanja i svaki drugar treba otici svojoj kuci.
<br><br>

Sve kuce Z-ovih drugara se nalaze na zamishljenoj x-osi. Tako se pozicija svake kuce moze pretstaviti jednim brojem koji pretstavlja x-koordinatu kuce.<br>
Z-ova kuca se nalazi na na koordinati 0 i tu se na pocetku nalaze svi Z-ovi drugari.<br><br>

Kretanje ka kucama se vrsi na neki od sledecih nacina (pri cemu se oni mogu kombinovati da bi se stiglo do kuce) :<br><br>
1. Iznajmiti autobus, i prevesti proizvoljan broj drugara od tacke A do tacke B po ceni CENA_AUTOBUSA (dakle, broj ljudi i rastojanje je nebitano. Cena je uvek ista).<br><br>
2. Iznajmiti taxi i prevesti JEDNU osobu od tacke A do tacke B po ceni CENA_TAXIJA koja se racuna po kilometru (jedinicna mera na x-osi je kilometar).<br><br>
Dakle, ako je neki drugar trenutno na koordinati <i>x1</i> i zeli ici do <i>x2</i>, onda je cena tog putovanja taxijem |x1 - x2| * CENA_TAXIJA.<br><br>

Kako Z mora finansirati sve to u njegovom je interesu da plati sto manje a da, naravno, preveze sve drugare do svojih kuca. Z bi vam bio zahvalan ako biste mu pomogli.
<br><br>

Ulaz:<br>
U prvoj liniji se nalazi prirodan broj <i>N</i> (1 <= <i>N</i> <= 100), koji pretstavlja broj Z-ovih drugara.
U sledecoj liniji se nalaze dva prirodna broja <i>CENA_AUTOBUSA</i> i <i>CENA_TAXIJA</i> (0 <= oba <= 10^3), redom.
Zatim sledi <i>N</i> linija. U <i>(i + 2)</i>-toj liniji se nalazi ceo broj <i>X</i> (0 <= <i>X</i> <= 10^3) koji pretstavlja
x-koordinatu kuce u kojoj zivi <i>i</i>-ti Z-ov drugar. Koordinate kuca se mogu poklapati (braca idu u istu kucu).<br><br>
Podaci se ucitavaju sa standardnog ulaza.

Izlaz:<br>
U jedinoj liniji u izlazu ispisati minimalnu cenu koju Z mora platiti da bi vrati drugare svojim kucama.
Rezultat se ispisuje na standardni izlaz.<br><br>

Primeri:<br><br>
Ulaz:<br>
2<br>
10 1<br>
4<br>
5<br><br>
Izlaz:<br>
9<br><br>


Najjeftinije je da svakom drugu Z plati taxi. Tako ce prevoz prvog druga kostati 4 * 1, i drugog 5 * 1.<br><br>

Ulaz:<br>
2<br>
10 2<br>
4<br>
5<br>
Izlaz:<br>
12<br>

<br>
Sada je najjeftinije da prvo iznajmimo autobus i prevezemo oba drugara do koordinate 5 po ceni 10. Time smo drugog druga
vec prebacili do kuce, a za prvog cemo platiti taxi od koordinate 5 do 4 po ceni |5 - 4| * 2. Dakle 10 + 2 = 12.