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 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 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