Problem C
Hundraelva kronor

I Tumba pappersbruk — som är ansvariga för att producera sedlar — har tryckpressen gått sönder: den kan nu bara trycka siffran “1”. Att köpa en ny tryckpress kostar $N$ kronor men pappersbruket har tyvärr helt slut på pengar. Det är ju dock de själva som trycker sedlar, så varför inte trycka nya pengar så att de kan köpa den nya maskinen?

Eftersom den trasiga tryckpressen bara kan trycka siffran “1” kan de endast trycka sedlar med valörerna 1 krona, 11 kronor, 111 kronor, 1111 kronor, o.s.v.

Pappersbruket undrar nu hur många sedlar de behöver trycka för att kunna betala för den nya tryckpressen. De vill kunna betala med jämna pengar, d.v.s. exakt $N$ kronor (det är omoraliskt att trycka upp mer pengar än de behöver), och vill trycka så få sedlar som möjligt. Skriv ett program som beräknar antalet sedlar de måste trycka.

Indata

Ett heltal $N$ ($1 \le N \le 1\, 000\, 000\, 000)$ – kostnaden i kronor för den nya tryckpressen.

Utdata

Skriv ut ett heltal – det minsta antalet sedlar som behöver tryckas.

Poängsättning

För 2 poäng gäller att $N \le 1\, 000$.
För ytterligare 1 poäng gäller att $N \le 1\, 000\, 000$.

Förklaring av exempel

• I det första exempelfallet kan man använda en 1-kronasedel och två 11-kronorssedlar.

• I det andra exempelfallet kan man använda en av varje av 1-, 11-, 111-, 1111-, 11111-kronorssedel.

Exempelfall

23

3

12345

5

282828

28