Вам дано ціле число ~n~. На кожному кроці ви можете відняти одну з цифр від числа.

Скільки кроків потрібно зробити, щоб число дорівнювало 0?

Обмеження

• ~1 \le n \le 10^6~

Формат вхідних даних

Єдиний вхідний рядок містить ціле число ~n~.

Формат вихідних даних

Вивести одне ціле число: мінімальна кількість кроків.

Приклад вхідних даних

27

Приклад вихідних даних

5

Пояснення: оптимальним рішенням є ~27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0~.