세 부분

알파벳 소문자로 이루어진 단어 하나를 비어 있지 않은 세 개의 연속한 부분으로 나눈다. 그런 다음 각 부분의 글자 순서를 따로 뒤집고, 뒤집은 세 부분을 원래 부분의 순서대로 이어 붙여 새 단어를 만든다.

가능한 모든 나누는 방법 중에서 만들어지는 단어가 사전순으로 가장 앞서도록 하려고 한다. 주어진 단어로 만들 수 있는 사전순으로 가장 앞서는 단어를 구하라.

첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 3 이상 50 이하이다.

만들 수 있는 단어 중 사전순으로 가장 앞서는 단어를 출력한다.