Verkefnalýsing

JOI-kun var í upphafi með tiltekna heiltölu á bilinu $1$ til $N$, að báðum mörkum meðtöldum. Eftir að JOI-kun framkvæmdi eftirfarandi aðgerð $0$ sinnum eða oftar varð heiltalan sem hann var með að $N$:

• Bæta summu tölustafa núverandi heiltölu í tugakerfi (grunntölu $10$) við núverandi heiltölu.

Gefið er $N$. Skrifaðu forrit til að finna fjölda heiltalna sem JOI-kun gæti hafa verið með í upphafi.

Skorður

• $1 \le N \le 1\,000\,000$.
• $N$ er heiltala.

Inntak

Inntakið kemur úr staðalinntaki á eftirfarandi sniði:

N

Úttak

Skrifaðu út í $1$ línu fjölda heiltalna sem JOI-kun gæti hafa verið með í upphafi.

Dæmi 1

Inntak

13

Úttak

4

Til dæmis, ef JOI-kun var í upphafi með heiltöluna $5$ og framkvæmdi aðgerðina $3$ sinnum, breytist hún sem $5 \to 10 \to 11 \to 13$. Það eru aðeins $4$ heiltölur sem JOI-kun gæti hafa verið með í upphafi: $5, 10, 11, 13$.

Dæmi 2

Inntak

20

Úttak

1

Dæmi 3

Inntak

2019

Úttak

449