Rəqəmlərin silinməsi

Verilmiş təbii ədəd n. Hər addımda, verilmiş ədədin istənilən rəqəmini həmin ədəddən çıxmağa icazə verilir.

Ədədi 0-a çevirmək üçün ən az neçə addım tələb olunur?

Giriş məlumatları

Bir təbii ədəd n (1 ≤ n ≤ 10^6).

Çıxış məlumatları

Ədədi 0-a çevirmək üçün lazım olan ən az addım sayını göstərin.

İzah

Məsələn, n = 27 üçün optimal həll yolu belədir: 27 → 20 → 18 → 10 → 9 → 0.

Nümunələr