h2. Date de Intrare

Pe prima linie a fisierului $otilia.in$ se afla $M$, numarul de alegeri ale lui Burbucel. Urmatoarele $M$ linii contin cate trei numere, $N, K si P$ reprezentand o alegere a lui Burbucel ($N$ - numarul de pietre din gramada, $K$ - numarul maxim de pietre pe care le poate lua Otilia la prima mutare, $P$ - factorul cu care se inmulteste numarul de pietre luate la mutarea precedenta rezultand astfel numarul maxim de pietre care se pot substitui la mutarea curenta).

Pe prima linie a fisierului $otilia.in$ se afla $M$, numarul de alegeri ale lui Burbucel. Urmatoarele $M$ linii contin cate trei numere, $N, K si P$ reprezentand o alegere a lui Burbucel ({$N$} - numarul de pietre din gramada, $K$ - numarul maxim de pietre pe care le poate lua Otilia la prima mutare, $P$ - factorul cu care se inmulteste numarul de pietre luate la mutarea precedenta rezultand astfel numarul maxim de pietre care se pot substitui la mutarea curenta).

h2. Date de Iesire

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

| 6
| 2 4 1 3 5 6 |

|4
1 1 3
3 2 8
5 1 3
100 1 1
|0
1
0
1|

==Include(page="template/taskfooter" task_id="otilia")==

455