Cho 1 số $n$. Mỗi bước, thực hiện phép trừ 1 trong những chữ số của nó. Hỏi sau bao nhiêu bước thì số sẽ về $0$.

Ví dụ: $n=27$ có 5 bước:

• $27\to 20\to 18\to 10\to 9\to 0$.

Input

• Một số nguyên dương $n$

Output

• Số bước

Điều kiện

• $1\le n\le {10}^6$

Sample Input 1

27

Sample Output 1

5