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

Taranul s-a plictisit de munca pe camp si a decis sa isi intemeieze o afacere. In acest sens, si-a deschis o fabrica de branza. In urmatoarele (1 <= N <= 500 000) saptamani pretul branzei va fluctua in functie de cerere. Din fericire taranul cunoaste dinainte (nu se stie de unde) care vor fi preturile in saptamanile ce vor urma. El vrea sa isi minimizeze costurile si sa acopere cerinta de branza.
Pentru fiecare saptamana el cunoaste costul C (1 <= C <= 5000) pentru a produce un kg de branza si cantitatea P(1 <= P <= 10000) care va fi cumparata.

Taranul s-a plictisit de munca pe camp si a decis sa isi intemeieze o afacere. In acest sens, si-a deschis o fabrica de branza. In urmatoarele $N$ saptamani pretul branzei va fluctua in functie de cerere. Din fericire taranul cunoaste dinainte (nu se stie de unde) care vor fi preturile in saptamanile ce vor urma. El vrea sa isi minimizeze costurile si sa acopere cerinta de branza. Pentru fiecare saptamana el cunoaste costul $C$ pentru a produce un kg de branza si cantitatea $P$ care va fi cumparata.

Taranul poate produce intr-o saptamana orice cantitate de branza. El  poate depozita excesul de branza intr-un depozit, dar trebuie sa plateasca S unitati monetare pentru fiecare kg de branza depozitat timp de o saptamana. Branza poate fi depozitata maxim T (1 <= T <= 500 000) saptamani inainte sa se strice.

Taranul poate produce intr-o saptamana orice cantitate de branza. El  poate depozita excesul de branza intr-un depozit, dar trebuie sa plateasca $S$ unitati monetare pentru fiecare kg de branza depozitat timp de o saptamana. Branza poate fi depozitata maxim $T$ saptamani inainte sa se strice.

Ajutati taranul sa-si minimizeze costurile.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 500 000$
* $1 ≤ C ≤ 5 000$
* $1 ≤ P ≤ 10 000$
* $1 ≤ T ≤ 500 000$

h2. Exemplu