Перестановки




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Для данного слова (последовательности строчных латинских букв) выведите следующее за ним (в лексикографическом порядке) слово, которое может быть получено из данного перестановкой букв (анаграмму). Если данное слово уже является последним среди всех своих анаграмм, то необходимо вывести первую возможную (в лексикографическом порядке) анаграмму.

Входные данные

Задана последовательность из N () слов, по одному слову в строке. Длина одного слова не превышает 50 символов.

Выходные данные

Необходимо вывести  результат для каждого полученного на вход слова.


Ввод Вывод
4
aab
aba
baa
aaa
aba
baa
aab
aaa
 

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: