Sottrai Cifre per Arrivare a Zero

Ad ogni passo, scegli una cifra decimale non nulla attualmente presente nel numero e sottrai quella cifra. Le cifre vengono prese dal nuovo valore dopo ogni passo. Trova il numero minimo di passi necessari per arrivare a zero.

Implementa removing_digits(n).

Input

n: Il numero iniziale positivo.

Output

Restituisci il minor numero di passi di sottrazione.

Vincoli

1 ≤ n ≤ 1.000.000. Sottrarre zero non è una mossa utile ed è escluso.

Esempi

Input:
n = 14

Output atteso:
expected = 3

Input:
long long n = 14;

Output atteso:
long long expected = 3;

Input:
long n = 14;

Output atteso:
long expected = 3;

Input:
n = 7

Output atteso:
expected = 1

Input:
long long n = 7;

Output atteso:
long long expected = 1;

Input:
long n = 7;

Output atteso:
long expected = 1;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• Removing Digits — 1637