동굴 벽화

브레이브스톤 박사는 일행과 함께 쥬만지에서 오래된 동굴을 발견했다. 이 동굴 벽에는 소문자 라틴 알파벳으로 이루어진 문자열 $s$가 적혀 있었다. 탐험을 계속하려면 $s$의 어떤 순환 이동 문자열에 부분 문자열로 들어가는 팰린드롬 중 가장 긴 것의 길이를 구해야 한다.

팰린드롬은 앞에서 읽으나 뒤에서 읽으나 같은 문자열이다. 예를 들어 abacaba, abba, q는 팰린드롬이다. 부분 문자열은 문자열에서 연속된 문자들로 이루어진 구간이다. 순환 이동은 문자열의 앞부분을 잘라 뒤에 붙이는 것이다. 예를 들어 bacabaa, cabaaba, abacaba는 abacaba의 순환 이동이다.

한 줄에 빈 문자열이 아닌 문자열 $s$가 주어진다. $s$는 소문자 라틴 알파벳으로만 이루어져 있으며, 길이는 $10^6$을 넘지 않는다.

$s$의 어떤 순환 이동에 부분 문자열로 들어가는 팰린드롬의 최대 길이를 정수 하나로 출력한다.