* $1 ≤ S ≤ 10000$
* $1 ≤ greutatea oricarei monede ≤ 100$
* $1 ≤ valoarea oricarei monede ≤ 100$

* Se considera ca numarul de monede din fiecare tip este nelimitat

h2. Exemplu
table(example). |_. pusculita.in |_. pusculita.out |

|2 1

|15 4
2 1

3 2
6 5
4 10

Pusculita poate sa contina suma minima formata din $6$ bucati din primul tip de moneda ({$6 * 1 = 6$}) si o bucata din al doilea tip ({$2 * 1 = 2$}), suma lor fiind {$8$}.
== include(page="template/taskfooter" task_id="pusculita") ==

2972