Module: Permutasi


Problem

1 /5


Bina anagram seterusnya daripada rentetan

Problem

Untuk perkataan tertentu (urutan huruf Latin huruf kecil), cetak perkataan seterusnya (dalam susunan leksikografi) yang boleh diperoleh daripada perkataan yang diberikan dengan mengubah suai huruf (anagram). Jika perkataan yang diberikan sudah menjadi yang terakhir di antara semua anagramnya, maka cetak anagram pertama yang mungkin (dalam susunan leksikografik).

Input
Baris pertama mengandungi nombor N - bilangan perkataan. Ini diikuti dengan urutan N perkataan, satu perkataan setiap baris. Panjang satu perkataan tidak melebihi 50 aksara.

Cetakan
Perlu mengeluarkan  hasil bagi setiap perkataan input.
 

 

Contoh

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!

# Input Output
1 4
aab
aba
baa
aaa		 aba
baa
aab
aaa