Masala #TGNGKKK7QD

Xotira 256 MB Vaqt 2000 ms
14

Nollashtirish #3

Sizda \(n\) sehrli soni bor. Uning sehrliligi shundaki unda ishtirok etgan biror raqamni undan ayirsangiz yana sehrli son paydo bo'ladi. Eng kichik musbat sehrli butun son nolga teng. Sizga \(n\) soni berilsa uni nollashtirish uchun nechta amal bajarilishi kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda bitta butun son \(n(0 \le n \le 10^{18})\) beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida \(n\) sonini nolga aylantirish uchun minimal amallar sonini chop eting.


Misollar
# input.txt output.txt
1
24
5
2
0
0
3
3
1
Izoh:

1-test:

24→20→18→10→9→0