Tehtävänanto

JOI-kunilla oli aluksi jokin kokonaisluku väliltä $1$ ja $N$ (rajat mukaan lukien). Kun JOI-kun suoritti seuraavan operaation $0$ kertaa tai useammin, hänen hallussaan olevasta kokonaisluvusta tuli $N$:

• Lisää hallussa olevaan kokonaislukuun sen kymmenjärjestelmän (kantaluku $10$) esityksen numeroiden summa.

Kun $N$ annetaan, kirjoita ohjelma, joka selvittää, kuinka monta eri kokonaislukua JOI-kunilla on voinut aluksi olla.

Rajoitukset

• $1 \le N \le 1\,000\,000$.
• $N$ on kokonaisluku.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa:

N

Tuloste

Tulosta $1$ riville niiden kokonaislukujen lukumäärä, jotka JOI-kunilla on voinut aluksi olla.

Esimerkki 1

Syöte

13

Tuloste

4

Jos JOI-kunilla oli esimerkiksi aluksi kokonaisluku $5$ ja hän suoritti operaation $3$ kertaa, luku muuttui seuraavasti: $5 \to 10 \to 11 \to 13$. On vain $4$ kokonaislukua, jotka JOI-kunilla on voinut aluksi olla: $5, 10, 11, 13$.

Esimerkki 2

Syöte

20

Tuloste

1

Esimerkki 3

Syöte

2019

Tuloste

449