단어 나누기
면접 대비시간 제한2초메모리 제한128 MB
소문자로 된 단어를 세 부분으로 나누고 각 부분을 뒤집어 이어 붙였을 때 사전순으로 가장 작은 문자열을 구합니다.
문제
알파벳 소문자로만 이루어진 단어가 주어진다. 이 단어를 세 개의 연속한 부분으로 나누려고 한다. 세 부분은 모두 길이가 1 이상이어야 한다.
각 부분 문자열을 각각 뒤집은 뒤, 나눈 순서를 그대로 유지하여 다시 이어 붙인다. 가능한 모든 나누기 방법으로 만들 수 있는 문자열 중 사전순으로 가장 앞서는 문자열을 구하라.
입력
첫째 줄에 영어 소문자로 이루어진 단어가 주어진다. 단어의 길이는 3 이상 50 이하이다.
출력
만들 수 있는 문자열 중 사전순으로 가장 앞서는 문자열을 출력한다.