Bạn được cho một số nguyên dương \(n\). Ở mỗi bước, bạn có thể trừ \(n\) đi một lượng bằng một trong các chữ số của nó.
Cần ít nhất bao nhiêu bước để \(n\) có giá trị là \(0\).

Input

Gồm một dòng duy nhất chứa một số nguyên dương \(n(1 \leq n \leq 10^6)\)

Output

Số bước tối thiểu để \(n\) có giá trị là \(0\).

27

5

27 -> 20 -> 18 -> 10 -> 9 -> 0