cs010 Biến đổi về không [ thuật toán tham lam]

Cho số nguyên n. Mỗi lần biến đổi, bạn có thể trừ số n cho bất kì 1 chữ số nào của n. Hãy cho biết số lần ít nhất để biến số n thành 0.

Ví dụ số n = 37 thì có thể biến đổi như sau:

37 --> 30-->27-->20-->18-->10-->9-->0.

Như vậy đối với số 37 ta cần 7 lần biến đổi

Input

37

Output

7

Ví dụ 57 là = bao nhiêu?

57->50->45->40->36->30->27->20->18->10->9->0

11