#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;
}