동형 역전

길이가 최대 $10^6$인 숫자 문자열 $s$가 주어진다. $s$를 $k$개의 연속한 부분 문자열로 나누었을 때, 이 $k$개의 조각이 회문을 이루도록 하는 최대 $k$를 구하라. 더 정확히 말해, 문자열 $s_0, s_1, \ldots, s_{k-1}$이 모든 $0 \le i < k$에 대해 $s_i = s_{k-1-i}$를 만족하면 이들이 회문을 이룬다고 한다.

첫 번째 예시에서 문자열 652526은 6|52|52|6처럼 4개의 조각으로 나눌 수 있고, 이 조각들은 회문을 이룬다. 이 입력을 조각이 회문을 이루도록 하면서 4개보다 더 많은 조각으로 나누는 것은 불가능하다.

• 길이가 최대 $10^6$인 비어 있지 않은 숫자 문자열이 주어진다.

• 최대 $k$ 값을 한 줄에 출력한다.