== 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 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.
 
Ajutati taranul sa-si minimizeze costurile.

Poveste si cerinta...

h2. Date de intrare

h2. Exemplu
table(example). |_. branza.in |_. branza.out |

| 5 10 3
12 1
21 2
27 4
45 5
52 3
| 488

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie