Cho một số nguyên dương ~n~. Ở mỗi bước, bạn có thể lấy ~n~ trừ cho 1 trong các chữ số của ~n~

Yêu cầu: Số bước ít nhất để ~n~ bằng 0

Input

1 dòng duy nhất là số nguyên dương n

Output

Yêu cầu của bài toán

Giới hạn

• ~4/13~ test có ~n \le 10^3~
• ~n \le 10^6~

Ví dụ

Sample input

27

Sample output

5

Giải thích ví dụ

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