Masala #TNO60HFLMR

Kunlardan bir kun sehrgar sehrli qasrda o‘zining sirli topshiriq kitobini ochib qoldi. Kitobda quyidagicha topshiriq bor edi:

“Sehrli Qasr Vazifasi”

Sehrli qasrda yashovchi Azimjon qasrdan chiqib ketmoqchi. Lekin u qasrdan chiqish uchun qasrning sirli qoidalariga amal qilishi kerak. Qoidalar quyidagicha:

• Azimjonga \(n\) soni beriladi.
• U shunday musbat \(x\) sonini topishi kerakki, \(x\leq n\) shart bajarilishi kerak.
• Topilgan \(x\) ning raqamlari yig'indisi eng katta bo'lishi kerak.

Sehirgar bu muammoni hal qilish uchun sizga murojaat qildi. Sehrli qasrning sirini ochish uchun sehrli \(x\) ni topishda yordam bering va sehrgar sizni o‘zining eng yaxshi do‘sti deb e'lon qiladi! 🎩✨ 

Kirish faylining dastlabki satrida  \(n(1\leq n\leq 10^{18})\) butun soni beriladi. 

Chiqish faylida raqamlari yig'indisi eng katta bo'ladigan sonni chop eting, agar yechimlar bir nechta bo'lsa eng katta \(x\) ni tanlashingiz zarur bo'ladi.