Problem

1 /5


文字列から次のアナグラムを構築する

Problem

指定された単語 (一連の小文字のラテン文字) について、文字を並べ替えることによって指定された単語から取得できる次の単語 (辞書編集順) を出力します (アナグラム)。指定された単語がすでにすべてのアナグラムの中で最後のものである場合は、最初に考えられる (辞書順で) アナグラムを出力します。

入力
最初の行には数字 N (単語の数) が含まれています。この後に、N 個の単語が 1 行に 1 単語ずつ続きます。 1 つの単語の長さは 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
アブ
あば
ばあ
ああ		 アバ
ばあ
アブ
ああ