Bài toán: Số bước tối thiểu để đưa số ~ n ~ về 0

Đề bài

Bạn được cho một số nguyên ~ n ~. Trong mỗi bước, bạn có thể trừ một chữ số trong số ~ n ~ (chữ số này phải là chữ số hiện tại của ~ n ~) khỏi ~ n ~.

Nhiệm vụ của bạn là tìm số bước tối thiểu để đưa số ~ n ~ về 0.

Input

• Dòng đầu tiên chứa một số nguyên ~ n ~ (~ 1 \leq n \leq 10^6 ~).

Output

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

Ràng buộc

• ~ 1 \leq n \leq 10^6 ~

Ví dụ

Input:

27

Output:

5

Giải thích:

• Một lời giải tối ưu: ~ 27 \to 20 \to 18 \to 10 \to 9 \to 0 ~.
• Tổng số bước là 5.