세 부분
면접 대비시간 제한1초메모리 제한128 MB
길이가 짧은 소문자 문자열을 세 개의 연속된 부분으로 나누어 각 부분을 뒤집어 이어붙였을 때, 사전순으로 가장 작은 결과를 만드는 분할을 찾습니다.
문제
알파벳 소문자로 이루어진 단어 하나를 비어 있지 않은 세 개의 연속한 부분으로 나눈다. 그런 다음 각 부분의 글자 순서를 따로 뒤집고, 뒤집은 세 부분을 원래 부분의 순서대로 이어 붙여 새 단어를 만든다.
가능한 모든 나누는 방법 중에서 만들어지는 단어가 사전순으로 가장 앞서도록 하려고 한다. 주어진 단어로 만들 수 있는 사전순으로 가장 앞서는 단어를 구하라.
입력
첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 3 이상 50 이하이다.
출력
만들 수 있는 단어 중 사전순으로 가장 앞서는 단어를 출력한다.