h2. Restricţii

* 1 ≤ N ≤ 10 000 000
* 2 ≤ p1 < p2 < p3 ≤ N
* 1 ≤ T ≤ 10 - în fişierul de intrare nu vor fi mai mult de 10 perechi de numere N p1

* $1 ≤ N ≤ 10 000 000$
* $2 ≤ p1 < p2 < p3 ≤ N$
* $1 ≤ T ≤ 10$ - în fişierul de intrare nu vor fi mai mult de $10$ perechi de numere $N p1$

h2. Exemplu

| 3 3 0 0 0
2 1 0 1 0
3 1 1 1 0

|* numărul maxim de sipete este 3, toate cu câte 3 monede;

|* numărul maxim de sipete este 3, toate cu câte 5 monede;

* sau: 2 0 2 0 0 (1*3+1*7=2*5=10); (ambele soluţii sunt corecte!)
* numărul maxim de sipete este 3; 1 sipet cu 11, unul cu 13 şi unul cu 17 monede.
|