단어 나누기

알파벳 소문자로만 이루어진 단어가 주어진다. 이 단어를 세 개의 연속한 부분으로 나누려고 한다. 세 부분은 모두 길이가 1 이상이어야 한다.

각 부분 문자열을 각각 뒤집은 뒤, 나눈 순서를 그대로 유지하여 다시 이어 붙인다. 가능한 모든 나누기 방법으로 만들 수 있는 문자열 중 사전순으로 가장 앞서는 문자열을 구하라.

첫째 줄에 영어 소문자로 이루어진 단어가 주어진다. 단어의 길이는 3 이상 50 이하이다.

만들 수 있는 문자열 중 사전순으로 가장 앞서는 문자열을 출력한다.