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.