Masala #74RJLMDFID
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.
Kirish faylining birinchi qatorida uzunligi 1000dan oshmaydigan s satr beriladi.
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. )
# | input.txt | output.txt |
---|---|---|
1 |
a |
impossible |
2 |
abced |
abcde |
Leksikografik eng kichik satr - harflari alifbo tartibida joylashgan satr. Leksikografik eng katta satr - harflari alifbo tartibiga teskari ravishda joylashgan satr.