가장 긴 팰린드롬 부분 문자열

팰린드롬은 앞에서 읽은 결과와 뒤에서 읽은 결과가 같은 문자열이다. 예를 들어 a, aa, aba는 팰린드롬이고 ab는 팰린드롬이 아니다.

문자열 $S$가 주어질 때, $S$의 부분 문자열 중에서 팰린드롬인 것 가운데 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. 여기서 부분 문자열은 $S$에서 연속한 구간을 잘라낸 문자열을 뜻한다.

첫째 줄에 문자열 $S$가 주어진다. $S$는 알파벳 소문자로만 이루어져 있으며, 길이는 1 이상 100,000 이하이다.

첫째 줄에 가장 긴 팰린드롬 부분 문자열의 길이를 출력한다.