Masala #0445

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 7 %
14

  

Buratinoning sovg'asi

Yangi yil kuni qorbobo barchamizni xursand qilish uchun sovg'alar tarqatishini bilamiz. Ammo 2022 yili qorbobo sovg'ani hammaga ham bermoqchi emasligini aytdi. Qorbobo va qorqiz endi o'tgan yilda yaxshi o'qigan, aqlli bolalarga sovg'a berishga qaror qilishibdi. Buni eshitga "Buratino" esa juda xafa bo'libdi, chunki u o'tgan yilning eng qoniqarsiz talabalaridan biri edi. Qorbobo va qorqiz Buratinoga quyidagi savolni berishdi: Berilgan natural sonning istalgancha raqamlari orasiga \(+\) va \(*\) ishoralarini qo'yib (qo'ymaslik ham mumkin) eng maksimal son hosil qilish kerak.

Afsuski Buratino bu yil sovg'asiz qoldi. Biz esa unga bu sovg'ani qorbobodan olib berishimiz mumkin. Keling qorboboning savoliga javob berib, Buratinoga sovg'ani qaytaramiz.


Kiruvchi ma'lumotlar:

Bir qatorda qiymati \(10^{18}\) dan oshmaydigan natural son.


Chiquvchi ma'lumotlar:

Buratino hosil qilish lozim bo'lgan eng katta son.


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