Module: hoán vị


Problem

1 /5


Xây dựng đảo chữ cái tiếp theo từ một chuỗi

Problem

Đối với một từ đã cho (chuỗi các chữ cái Latinh viết thường), hãy in từ tiếp theo (theo thứ tự từ điển) có thể nhận được từ từ đã cho bằng cách hoán vị các chữ cái (đảo chữ cái). Nếu từ đã cho đã là từ cuối cùng trong số tất cả các đảo chữ của nó, thì hãy in từ đảo chữ đầu tiên có thể (theo thứ tự từ điển).

Đầu vào
Dòng đầu tiên chứa số N - số lượng từ. Tiếp theo là một chuỗi N từ, mỗi từ một dòng. Độ dài của một từ không vượt quá 50 ký tự.

Dấu ấn
Cần xuất  kết quả cho mỗi từ đầu vào.
 

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4
aab
ba
kêu
aaaa
aba
kêu
aab
aaaa