Видалення цифр

Вхідні дані

Одне натуральне число $n$ ($1$ ≤ $n$ ≤ 10^6).

Вихідні дані

Виведіть найменшу кількість кроків, за які можна отримати число $0$.

Приклади

Примітка

Для $n$ = $27$ оптимальним розв'язком буде $27$ → $20$ → $18$ → $10$ → $9$ → $0$.