린든 단어 (Lyndon word) timer 1s memory 32MB

주어진 문자열에서 처음 한 글자를 맨 뒤로 옮기는 과정을 반복해서 문자열들을 만들자. 예를 들어, banana로부터 ananab, nanaba, anaban, nabana, abanan 5개의 문자열을 더 만들 수 있다.

이 중 사전에서 가장 먼저 나오는 단어는 abanan이고, 5개의 문자를 뒤로 옮겨서 얻는 문자열이다.

그렇다면, 입력받은 문자열 S에 대해서 똑같은 일을 하면 몇 개의 문자를 뒤로 옮겼을 때 나오는 문자열이 사전에서 가장 먼저 나오는지 출력하는 프로그램을 작성하시오.​