eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Удаление цифр

Удаление цифр

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задано натуральное число n. На каждом шаге разрешено вычесть из числа любую цифру, присутствующую в нем.

За какое наименьшее количество шагов можно получить число 0?

Входные данные

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

Выходные данные

Выведите наименьшее количество шагов, за которое можно получить 0.

Пример

Входные данные #1
27
Выходные данные #1
5

Примечание

Для n = 27 оптимальным решением будет 2720181090.