Bạn được cho một số nguyên ~n~. Ở mỗi bước, bạn có thể trừ đi một chữ số bất kỳ của chính số đó.

Hỏi cần ít nhất bao nhiêu bước để biến số đó về bằng 0?

Đầu vào:

Dòng duy nhất chứa số nguyên ~n~.

Đầu ra:

In ra một số nguyên: số bước tối thiểu cần để đưa n về 0.

Ràng buộc:

~1 \le n \le 10^6~

Ví dụ :

Input:

27

Output:

5