단어 맞추기
면접 대비시간 제한1초메모리 제한128 MB
주어진 대문자 단어의 철자를 재배열한 사전식 순서에서 바로 다음 단어를 구하고 이미 마지막이면 그대로 출력합니다.
문제
BEER를 이루는 알파벳으로 만들 수 있는 단어를 사전순으로 정렬하면 다음과 같다.
BEER
BERE
BREE
EBER
EBRE
EEBR
EERB
ERBE
EREB
RBEE
REBE
REEB
이 순서에서 BEER 바로 뒤에 오는 단어는 BERE이다. 단어가 주어지면 그 단어를 이루는 알파벳으로 만들 수 있는 단어를 사전순으로 정렬했을 때 주어진 단어 바로 뒤에 오는 단어를 찾는 프로그램을 작성하시오.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 한 줄에 단어 하나로 주어진다. 단어는 알파벳 대문자 A부터 Z까지로만 이루어지고, 공백 없이 이어진 한 덩어리이다. 단어의 길이는 100을 넘지 않는다.
출력
각 테스트 케이스마다 주어진 단어 바로 뒤에 오는 단어를 한 줄에 하나씩 출력한다. 주어진 단어가 사전순으로 마지막 단어이면 주어진 단어를 그대로 출력한다.