어려운 문자열 문제

문자열 $S$가 주어진다. 당신은 $S$에서 부분 문자열을 제거하는 연산을 최대 $1$회 수행할 수 있다.

이 연산을 통해 얻을 수 있는 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력해 보자.

첫째 줄에 알파벳 소문자로 이루어진 문자열 $S$가 주어진다. ($1 \le \left| S\right| \le 100 \, 000$)

첫째 줄에 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력한다.

팰린드롬이란 앞에서 읽었을 때와 뒤에서 읽었을 때가 같은 문자열이다.

부분문자열이란 문자열의 연속된 일부를 의미한다. 예를 들어 abcde는 abcdefe, eeabcde의 부분문자열이지만 abbccdde의 부분문자열은 아니다.