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?

* Care este timpul minim in care poti infrange o maimuta care are $X$ puncte de viata?
 
Pentru a isi dovedi maiestria in artele martiale, Rell va face tot posibilul ca la finalul bataliei, pe langa recordul de timp minim pe care va trebui sa il raporteze lui Socks, si suma $A1 * K1 + A2 * K2 + A3 * K3$ sa fie minima, unde $Ki$ este numarul de secunde necesare pentru abilitatea $i$ sa se regenereze din momentul in care maimuta este infranta.
 
Raspundeti la intrebarile lui Socks! Pentru fiecare intrebare, spuneti care este timpul minim in care Rell poate infrange maimuta, iar din toate modalitatile prin care Rell poate obtine acest timp minim, gasiti modalitatea cu suma minima, si afisati-o!

h2. Date de intrare