De ziua lui, Gigel a primit in dar un laptop nou, mult mai performant, pentru a se putea juca cele mai in voga jocuri ale momentului. Entuziasmat fiind, acesta a inceput sa il studieze.

Nu i-a luat prea mult timp sa observe ca tastatura acestuia este putin cam bizara, sau poate prea avansata pentru el: pe langa butoane de tip cifra ( 0 - 9 ), aceasta mai contine si butoane de tip numar ( un numar natural de maxim $50$ cifre ). Asa ca, in loc sa isi instaleze mult iubitul Assassin's Creed III, el si-a pus urmatoarea intrebare:

Nu i-a luat prea mult timp sa observe ca tastatura acestuia este putin cam bizara, sau poate prea avansata pentru el: pe langa butoane de tip cifra ( 0 - 9 ), aceasta mai contine si butoane de tip numar ( un numar natural de maxim $100$ cifre ). Asa ca, in loc sa isi instaleze mult iubitul Assassin's Creed III, el si-a pus urmatoarea intrebare:

* Care este numarul minim de butoane ce trebuie apasate pentru a scrie un numar $X$, de maximum $1000$ cifre?

h2. Exemplu

table(example). |_. tastatura.in |_. tastatura.out |_. Explicatie |
| 1961996
2
19
96

table(example). |_. tastatura.in |_. tastatura.out |
| 4188427832
6
41884
884
783
842783
278
84

| 4

| Gigel va apasa o data tasta "19", o data tasta care contine cifra "6", inca o data tasta "19" si, in final, tasta "96".
|

|

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