Задано натуральне число n. На кожному кроці дозволено відняти від числа будь яку цифру, яка присутня у заданому числі.

За яку найменшу кількість кроків можна отримати число 0?

Вхідні дані

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

Вихідні дані

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

Пояснення

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