h2. Cerinţă

Determinati suma maxima de bani pe care o poate cheltui Gapdan.
 

h2. Date de intrare

Fisierul de intrare bere.in contine pe prima linie doua numere naturale N si K, separate prin spatiu, reprezentand numarul de tipuri bere disponibile, respectiv cate beri vrea sa bea Gapdan.
Cea de-a doua linie va contine patru numere naturale Q, X, Y si Z reprezentand valorile care genereaza preturile berilor dupa formula de mai sus.
 

h2. Date de ieşire

In fisierul de iesire bere.out se afisa pe prima linie un singur numar natural, reprezentand valoarea ceruta.

h2. Restricţii

1 <= K <= N <= 10^6
0 <= C, X, Y, Z  <= 10^9
Nu trebuie sa va ingrijorati ca Gapdan s-ar putea imbata.

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

| 4 2
  3 2 5 16
| 29

|
|

|
h3. Explicaţie

Preturile initiale are berilor vor fi 3, 13, 17 si 9. Gapdan bea berea cu costul 17. Apoi preturile scad cu 1 leu si devin 2, 12, 16 si 8.
Gapdan bea berea cu costul 12 si pleaca acasa. In total cheltuieste 29 de lei.

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