Задано натуральне число n. На кожному кроці дозволено відняти від числа будь яку цифру, яка присутня у заданому числі.
За яку найменшу кількість кроків можна отримати число 0?
Одне натуральне число n (1 ≤ n ≤ 10^6
).
Виведіть найменшу кількість кроків, за які можна отримати число 0.
Для n = 27 оптимальним розв'язком буде 27 → 20 → 18 → 10 → 9 → 0.