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

In mirificul tinut al Padurii de Jad, eroul nostru Rell, are de infruntat ambuscada neasteptata a maimutelor. Initial, fiecare maimuta are un numar de puncte de viata. Se considera ca o maimuta este infranta in momentul in care numarul punctelor ei de viata ajunge la 0.

In mirificul tinut al Padurii de Jad, eroul nostru Rell, are de infruntat ambuscada neasteptata a maimutelor. Orice maimuta are un numar de puncte de viata. Se considera ca o maimuta este infranta in momentul in care numarul punctelor ei de viata ajunge la 0.

Se stie ca eroul nostru are la dispozitie 3 abilitati pe care le poate folosi pentru a ataca o maimuta:

De exemplu, daca Rell ataca o maimuta care are numarul de puncte de viata $X$ in secunda $T$ cu abilitatea puternica, acea maimuta va ramane cu $max( X - A1, 0 )$ puncte de viata, iar eroul nostru isi va mai putea folosi abilitatea puternica abia in secunda $T + T1$.

Cunoscand numarul natural $N$ de maimute care il ataca pe Rell, cat si numarul de puncte de viata al fiecarei maimute $hp[ i ], 1 ≤ i ≤ N$, sa se afiseze care este timpul minim in care toate maimutele sunt infrante.

Toata lumea stie ca ratonii sunt niste creaturi foarte curioase din fire. De la aceasta regula nu face exceptie nici ratonul nostru, pe nume Socks. Acesta ii pune lui Rell $Q$ intrebari in felul urmator:
 
* Care este timpul minim in care poti omori o maimuta care are $X$ puncte de viata, stiind ca in momentul in care batalia incepe, abilitatea puternica are nevoie de $A$ secunde pentru a se regenera, abilitatea puternica mai are nevoie de $B$ secunde pentru a se regenera, iar abilitatea cea mai puternica are nevoie de $C$ secunde pentru a se regenera?

h2. Date de intrare

Fişierul de intrare $rell.in$ contine pe prima linie numerele naturale $A1, A2, A3$, separate prin care un spatiu. Pe cea de-a doua linie se vor gasi numerele naturale $T1, T2, T3$, separate prin cate un spatiu. Pe cea de-a treia linie se afla numarul $N$. Pe cea de-a patra linie se afla $N$ numere naturale, al $i$ - lea numar reprezentand numarul de puncte de viata ale maimutei $i$.

Fişierul de intrare $rell.in$ contine pe prima linie numerele naturale $A1, A2, A3$, separate prin care un spatiu. Pe cea de-a doua linie se vor gasi numerele naturale $T1, T2, T3$, separate prin cate un spatiu. Pe cea de-a treia linie se afla numarul $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla cate $4$ numere naturale, $X, A, B, C$, avand semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $rell.out$ se va gasi un singur numar natural, reprezentand timpul minim in care toate maimutele sunt infrante de catre eroul nostru, Rell.

În fişierul de ieşire $rell.out$ se vor gasi $Q$ linii, fiecare linie $i$ continand un singur numar, reprezentand raspunsul la intrebarea cu numarul $i$, pusa de Socks.

h2. Restricţii
* $... ≤ ... ≤ ...$

* Se considera ca maimutele il vor ataca pe Rell pe rand, in ordinea data in fisierul de intrare.

* Atentie! Rell poate folosi maxim o abilitate pe secunda.
h2. Exemplu