Fişierul de intrare $marioneta.in$ contine pe primul test un numar, $T$, indicand ca vor fi de rezolvat $T$ scenarii diferite. Fiecare scenariu va avea urmatoarea forma:

Pe prima linie contine $N$, reprezentand numarul de ferme cu recolta nenula. Urmeaza $N$ linii, pe fiecare din ele aflandu-se doua numere $P{~i~}$ si $C{~i~}$, reprezentand ca ferma numarul $P{~i~}$ a strans o recolta de $C{~i~}$ castraveti murati

Pe prima linie contine $N$, reprezentand numarul de ferme cu recolta nenula. Urmeaza $N$ linii, pe fiecare din ele aflandu-se doua numere $C{~i~}$ si $P{~i~}$, reprezentand ca ferma numarul $P{~i~}$ a strans o recolta de $C{~i~}$ castraveti murati

h2. Date de ieşire

h2. Restricţii și subtask-uri
* $1 ≤ T ≤ 20$

* $0 ≤ C{~i~} ≤ 10^9^$

* $0 ≤ b[i] ≤ 10^9^$

* $1 ≤ N$

* $1 ≤ P{~i~} ≤ 1.000.000$
* Fie $S = C{~1~} + C{~2~} + ...$

* Fie $S =$ numărul bilelor de pe tabla inițială

table(subtask-uri). |_. Subtask |_. Punctaj |_. Restricții |
| 1 | 11 puncte | $N ≤ 400$ și $S ≤ 5000$ |

  0
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="marioneta") ==