桁を取り除く

整数 n が与えられたとき、n から 0 に到達するために必要な最小ステップ数を求める問題です。各ステップでは、数値を構成する任意の桁を引くことができます。

入力

入力として、1つの整数 n (1 ≤ n ≤ ) が与えられます。

出力

n から 0 まで到達するのに必要な最小ステップ数を出力してください。

例

解説

1. 9 → 0 ⇒ 1ステップ

2. 11 → 10 → 9 → 0 ⇒ 3ステップ

3. 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5ステップ