Masala F

Xotira 32 MB Vaqt 1000 ms
14

Hayotbekning tushi

Hayotbek tush ko'rib cho'chib uyg'onadigan odat chiqardi. U tushida katta-katta sonlarni ko'rardi va bu sonlar Hayotbekni o'rab olishardi. Hayotbek bu sonlarga qarshi kurashish uchun “MINUS” nomli qilichidan foydalanar edi. Uning bu qilichi xar bir zarbasida sonning oxiridan 0 bo'lmagan raqamini shu sondan ayrib tashlardi. Masalan 27 sonini o'ldirish uchun 5 ta zarba berish kerak (1) 27-7=20, 2) 20-2=18, 3) 18-8=10, 4) 10-1=9, 5) 9-9=0 ) Lekin sonlar kkattaligidan Hayotbek qo'rqib uyg'onib ketardi. 

Hayotbekni bu yomon tushdan halos eting. Vazifangiz Hayotbekka tushuda ishlatish uchun   dastur yozib berishingiz kerak. Bu dasturingiz N (1 ≤ N ≤ 10^18) sonini o'ldirish uchun Hayotbek o'z qilichida necha marta songa qarata zarba berishi kerakligini topish kerak


Kiruvchi ma'lumotlar:

N soni


Chiquvchi ma'lumotlar:

Zarbalar soni


Misollar
# input.txt output.txt
1
5
1
2
27
5