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