Module: 排列


Problem

1 /5


从字符串构造下一个字谜

Problem

<分区> <分区>

对于给定的单词（小写拉丁字母序列），打印下一个单词（按词典顺序）可以通过排列字母（字谜）从给定的单词中获得。如果给定的单词已经是其所有变位词中的最后一个，则打印第一个可能的（按字典顺序）变位词。

<分区>
输入
第一行包含数字 N - 单词数。接下来是一系列 N 单词，每行一个单词。一个词的长度不超过50个字符。
<分区>

印记
需要输出 每个输入词的结果。
 

 

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 4
阿布
阿巴
咩
aaa		 阿巴
咩
阿布
aaa