#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <cstdio>
#include <string>
#include <stack>
#include <set>
#define IOS ios::sync_with_stdio(false), cin.tie(0)
using namespace std;
typedef long long ll;
int p[4000];
string t,s;
//扩展字符串
void getbig(){
s="";
s.push_back('$');
s.push_back('#');
ll len=t.length();
for(int i=0;i<len;i++){
s.push_back(t[i]);
s.push_back('#');
}
}
//求最大回文串的长度
int getans(){
int len=s.length();
//maxn维护最大回文串的右端点,idx维护最大回文串的中心
int maxn=0,idx=0;
for(int i=1;i<len;i++){
//如果处于最大回文串中,直接预处理p[idx*2-i]和maxn-i的最小值
//idx*2-i表示i关于idx对称的点
if(maxn>i)p[i]=min(p[idx*2-i],maxn-i);
else p[i]=1;//超出了最大回文串,直接预处理成1
while(i+p[i]<len&&s[i-p[i]]==s[i+p[i]])p[i]++;//求回文串长度
if(p[i]>=p[idx]){//更新最大回文
maxn=i+p[i];//右端点
idx=i;//中心
}
}
return p[idx]-1;//p[idx]表示的回文串长度多了一个'#'
}
int main()
{
IOS;
while(cin>>t){
getbig();
cout<<getans()<<endl;
}
getchar();
getchar();
return 0;
}