Masala #74RJLMDFID

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Eng katta kichik

Sizga S satr beriladi. Siz bu satrning belgilarini o’rnini almashtirish orqali yangi satr hosil qilishingiz mumkin. Siz S satridan foydalangan holda S satrdan leksikografik kichik bo’lgan, leksikografik eng katta satrni hosil qiling.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida uzunligi 1000dan oshmaydigan s satr beriladi.


Chiquvchi ma'lumotlar:

Yuqoridagi shartni qanoatlantiradigan satrni chop eting, agar bu ish ilojsiz bo‘lsa "impossible" so‘zini chop eting.(agar shart bajarilsa, natijasi "impossible" bo‘ladigan satrlar berilmasligi kafolatlanadi. )


Misollar
# input.txt output.txt
1
a
impossible
2
abced
abcde
Izoh:

Leksikografik eng kichik satr - harflari alifbo tartibida joylashgan satr. Leksikografik eng katta satr - harflari alifbo tartibiga teskari ravishda joylashgan satr. 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin