Masala #0809

Xotira 16 MB Vaqt 1000 ms
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