암호 해독

영어 소문자로 이루어진 암호 문자열이 주어진다. 이 문자열을 세 부분으로 나누고, 각 부분을 개별적으로 뒤집은 뒤 이어 붙여 새로운 문자열을 만든다.

가능한 문자열 중 사전순으로 가장 앞서는 것을 구하는 프로그램을 작성하시오. 단, 각 부분은 길이가 1 이상이어야 한다.

입력

첫째 줄에 암호 문자열이 주어진다. (길이 3 ≤ len ≤ 50, 영어 소문자)

출력

사전순으로 가장 앞서는 문자열을 출력한다.

입출력 예시

입력 1

dcba

출력 1

cdba

입력 2

abcdef

출력 2

abfedc