Masala #0809

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Raqamlari yig'indisi

Quvonchbek x sonigacha bo'lgan sonlar orasida raqamlari yig'indisi eng katta bo'ladiganini topmoqchi. Siz unga yordam bering. 


Kiruvchi ma'lumotlar:

Birinchi qatorda musbat butun son x \((1 \le x \le 10^{18})\) kiritiladi. 


Chiquvchi ma'lumotlar:

Raqamlar yig'indisi maksimal bo'lgan x dan oshmaydigan musbat butun sonni chop eting. Agar bunday raqamlar bir nechta bo'lsa, eng katta raqamni chop eting.


Misollar
# input.txt output.txt
1
48
48
2
100
99
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin