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$.