#include #include #include using namespace std; int DFS2(const string &S, int l, int r) { if (l > r) { return 0; } if (l == r) { return 1; } return DFS2(S, l + 1, r - 1) + (S[l] == S[r] ? 2 : 0); } int DFS(const string &S, int l, int r) { if (l > r) { return 0; } if (l == r) { return 1; } int cnt = 0; if (S[l] == S[r]) { cnt = DFS2(S, l + 1, r - 1) + 2; } return max(max(DFS(S, l + 1, r), DFS(S, l, r - 1)), cnt); } int main() { string S; cin >> S; cout << DFS(S, 0, S.size() - 1) << endl; return 0; }