Masala #0109

Xotira 16 MB Vaqt 1000 ms

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 ≤ 10⁵) 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