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.

制約

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

例

入力：
n = 14

期待される出力：
expected = 3

入力：
long long n = 14;

期待される出力：
long long expected = 3;

入力：
long n = 14;

期待される出力：
long expected = 3;

入力：
n = 7

期待される出力：
expected = 1

入力：
long long n = 7;

期待される出力：
long long expected = 1;

入力：
long n = 7;

期待される出力：
long expected = 1;

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

• Removing Digits — 1637