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