Masala G
Raqam almashtirish
“Dasturchilar klubi” azosi Lochinbek dasturlash bo'yicha musobaqada N so'm pul mukofotini yutib oldi.
Tashkilotchilar tomonidan Lochinbekka imtiyoz berildi, yani u N so'm pulni raqamlarini maksimal 1 marta almashtirish (istalgan 2 ta raqamni bir-biri bilan o'rnini almashtirish) orqali hosil bo'ladigan pul mukofotini olishi mumkin.
Lochinbek maksimal qancha pul mukofotini olishini aniqlaydigan dastur tuzing.
Kiruvchi ma'lumotlar:
Bitta son N (1 ≤ N ≤ 10⁹)
Chiquvchi ma'lumotlar:
Lochinbek olishi mumkin bo'lgan maksimal pulni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2736 |
7236 |
| 2 |
99731 |
99731 |
Telegram kanalimizga obuna bo'ling