Subtract Digits to Reach Zero

At each step, choose a nonzero decimal digit currently present in the number and subtract that digit. Digits are taken from the new value after every step. Find the minimum number of steps needed to reach zero.

Implement removing_digits(n).

Input

n: The positive starting number.

Output

Return the fewest subtraction steps.

Ràng buộc

1 ≤ n ≤ 1,000,000. Subtracting zero is not a useful move and is excluded.

Ví dụ

Đầu vào:
n = 14

Kết quả mong đợi:
expected = 3

Đầu vào:
long long n = 14;

Kết quả mong đợi:
long long expected = 3;

Đầu vào:
long n = 14;

Kết quả mong đợi:
long expected = 3;

Đầu vào:
n = 7

Kết quả mong đợi:
expected = 1

Đầu vào:
long long n = 7;

Kết quả mong đợi:
long long expected = 1;

Đầu vào:
long n = 7;

Kết quả mong đợi:
long expected = 1;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• Removing Digits — 1637