#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5;
char s[maxn],str[maxn];
int len1,len2,p[maxn],ans;
void init(){
str[0]='$';
str[1]='#';
for(int i=0;i<len1;i++){
str[i*2+2]=s[i];
str[i*2+3]='#';
}
len2=len1*2+2;
str[len2]='*';
//for(int i=0;i<len2;i++)cout<<str[i]; //查看生成串
}
void manacher(){
int id=0,mx=0; //mx为已搜索的回文串区间右端最大值id为当前mx值所在区间对称中心
for(int i=1;i<len2;i++){ //对生成串逐个字符遍历
if(mx>i)p[i]=min(p[2*id-i],mx-1); //i点在mx内时,PI可以不从1开始,分两种况
//先求以ID为中心与I对称的点J,即2*id-i,因为对称所以pj<=pi,但是如果以I为中心,PJ为半径的串超过了MX,就要从MX-1开始匹配了
else p[i]=1; //否则从1增加
for(;str[i+p[i]]==str[i-p[i]];p[i]++); //分别向左右扩展
if(p[i]+i>mx){//如果扩展到比mx大则更新mx及下标
mx=p[i]+i;
id=i;
}
}
}
int main(){
while(scanf("%s",s)!=EOF){
len1=strlen(s);
init();
manacher();
ans=0;
for(int i=0;i<len2;i++)
ans=max(ans,p[i]);
cout<<ans-1<<endl;
}
return 0;
}
/*
manacher回文串
题目:求所给串中最长回文子串
解释:
init函数
通过对原串进行修改为了解决奇偶问题
原串 生成串
abc $#a#b#c#
abab $#a#b#a#b#
*/