Masala #0809
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 |