Cho trước số nguyên \(n\). Ở mỗi bước, bạn có thể chọn một chữ số của \(n\) rồi trừ \(n\) đi một lượng bằng đúng chữ số đó. Hãy lập trình tính số bước ít nhất để đưa \(n\) về giá trị \(0\).

Input

• Dòng đầu chứa số nguyên dương \(n\) \(\left(1\leq n\leq 10^6\right)\).

Output

• In ra một số nguyên duy nhất là số bước nhỏ nhất cần tìm.

Ví dụ

Sample input 01

27

Sample output 01

5

Giải thích

Quy trình tối ưu là biến đổi \(27\rightarrow 20\rightarrow 18\rightarrow 10\rightarrow 9\rightarrow 0\).