#include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifndef ONLINE_JUDGE # include # include # include # include # define mkt make_tuple #endif #ifdef _LOCAL # include "for_local.h" #else # define ifdebug if (false) # define echo ((void)0) #endif using namespace std; typedef unsigned int uint; typedef long long ll; typedef unsigned long long ull; #define repi(_I, _B, _E) for(int _I = (_B); (_I) < (_E); ++ (_I)) #define rep(_I, _N) for(int _I = 0; (_I) < (_N); ++ (_I)) #define all(_X) (_X).begin(), (_X).end() #define mkp make_pair inline int scani() { int n; scanf(" %d", &n); return n; } string s; int sl; static void comb(int& ma, int r) { if ( !(r < 0 || r == sl) ) { ma = max(ma, r); } } map,int> memo; //i: 次に見るsの位置 //j: 今考えているprefixの先頭 int dfs(int i, int j) { if ( i >= sl ) return i == j ? 0 : -1; auto&& it = memo.find(mkp(i, j)); if ( it != memo.end() ) { return it->second; } int ma = -1; int l = i - j; //prefixの長さ if ( (sl - (i + 1)) >= l - 1 ) { comb(ma, dfs(i + 1, j)); } if ( l > 0 ) { string const prefix = s.substr(j, i - j); if ( s[i - 1] == s[i] ) { string postfix = s.substr(i, l); reverse(all(postfix)); if ( prefix == postfix ) { comb(ma, l * 2); comb(ma, dfs(i + l, i + l)); } } if ( l == 1 || l >= 2 && s[i - 2] == s[i] ) { string postfix = s.substr(i - 1, l); reverse(all(postfix)); if ( prefix == postfix ) { comb(ma, l * 2 - 1); comb(ma, dfs(i + l - 1, i + l - 1)); } } } return memo.emplace_hint(it, mkp(i, j), ma)->second; } signed main() { cin >> s; sl = s.size(); int l = dfs(0, 0); cout << l << endl; return 0; }