문자열 재구성

알파벳 소문자로 이루어진 문자열 S가 주어진다. 다음 연산을 원하는 횟수만큼 수행할 수 있다.

연산: i를 1 이상 |S| 이하로 선택하여, S의 첫 i개의 문자를 뒤집는다. 즉, S = S[0..i-1]을 reverse한 뒤 S[i..]를 그대로 이어붙인다.

연산 결과로 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구하시오.

입출력 예시

입력 1