S-a ajuns la concluzia că este nevoie de N blaturi pentru ziua concursului. Pentru fiecare se cunoaşte timpul de preparare. Cei doi au hotărât că primul va începe să prepare blaturile în ordinea 1, 2, ..., N iar cel de-al doilea în ordinea N, N-1, ..., 1.

h2. Date de intrare
Fişierul de intrare $blaturi.in$ va conţine pe prima linie numărul natural N, reprezentând numărul de blaturi ce trebuie preparate. Pe cea de-a doua linie vor exista N numere naturale nenule reprezentând timpii de preparare ale celor N blaturi.
Pe cea de-a treia linie se vor afla două numere naturale P1 şi S1 reprezentând preţul pe minut şi costul suplimentar cerut de primul coleg.
Pe ultima linie se vor afla două numere naturale P2 şi S2 reprezentând preţul pe minut şi costul suplimentar cerut de al doilea coleg.

h2. Date de ieşire
În fişierul de ieşire $blaturi.out$ se va scrie, pe prima linie, costul minim pentru a pregăti cele N blaturi.

h2. Restricţii
* $1 ≤ N ≤ 100.000$