Module: 순열


Problem

1 /5


문자열에서 다음 애너그램 구성

Problem

<사업부> <사업부>

주어진 단어(라틴 소문자의 시퀀스)에 대해, 주어진 단어에서 문자를 순열(아나그램)하여 얻을 수 있는 다음 단어(사전순으로)를 인쇄합니다. 주어진 단어가 모든 아나그램 중에서 이미 마지막 단어인 경우 가능한 첫 번째(사전순으로) 아나그램을 인쇄합니다.

<사업부>
입력
첫 번째 줄에는 숫자 N(단어 수)이 포함됩니다. 그 다음에는 한 줄에 한 단어씩 N 단어 시퀀스가 ​​옵니다. 한 단어의 길이는 50자를 초과하지 않습니다.
<사업부> <사업부>
출판물
출력 필요  각 입력 단어에 대한 결과입니다.
 

 

<헤드> <일># <몸>
입력 출력
1 4
아브
아바
바아
아아
아바
바아
아브
아아