Masala F
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
N soni
Zarbalar soni
# | input.txt | output.txt |
---|---|---|
1 |
5 |
1 |
2 |
27 |
5 |