Masala #0109

Xotira 16 MB Vaqt 1000 ms
14

Eng kichik katta

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 katta bo’lgan, leksikografik eng kichik satrni hosil qiling.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105) testlar soni kiritiladi. Keyingi T ta qatorning har birida bittadan S(1 ≤ |S| ≤ 100) satri kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala yechimini chop eting. Agar bunday yechim mavjud bo’lmasa no answer yozuvini chop eting.


Misollar
# input.txt output.txt
1
5
ab
bb
hefg
dhck
dkhc
ba
no answer
hegf
dhkc
hcdk