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

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.

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.

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$.

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?

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.

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 $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla cate $4$ numere naturale, $X, A, B, C$, avand semnificatia din enunt.

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$.

h2. Date de ieşire

Î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.

Î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.

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