Masala A

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.