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

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

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

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

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

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

Пояснение

Для n = 27 оптимальным решением будет 27 → 20 → 18 → 10 → 9 → 0.