Nollaus

• Time limit: 1.00 s
• Memory limit: 128 MB

Sinulle on annettu luku $n$ ja tehtäväsi on saada siitä 0. Saat vähentää joka askeleella luvusta jonkin siinä olevan numeron.

Mikä on pienin määrä askelia, joilla nollaus onnistuu?

Syöte

Syötteenä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa pienin määrä askelia luvun nollaamiseksi.

Rajat

• $1 \le n \le 10^6$
  

Esimerkki

Syöte:
27

Tuloste:
5

Selitys: Nollaus tapahtuu näin: $27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0$.