include

include

include

using namespace std; string longestPalindrome(string s) {

    int len=s.size();
    if(len==0||len==1)
        return s;
    int start=0;//回文串起始位置
    int max=1;//回文串最大长度
    vector<vector<int> >  dp(len,vector<int>(len));//定义二维动态数组
    for(int i=0;i<len;i++)//初始化状态
    {
        dp[i][i]=1;
        if(i<len-1&&s[i]==s[i+1])
        {
            dp[i][i+1]=1;
            max=2;
            start=i;
        }
    }
    for(int l=3;l<=len;l++)//l表示检索的子串长度，等于3表示先检索长度为3的子串
    {
        for(int i=0;i+l-1<len;i++)
        {
            int j=l+i-1;//终止字符位置
            if(s[i]==s[j]&&dp[i+1][j-1]==1)//状态转移
            {
                dp[i][j]=1;
                start=i;
                max=l;
            }
        }
    }
    return s.substr(start,max);//获取最长回文子串
}

int main() {

string str;
cin>>str; 
cout<<longestPalindrome(str);
return 0;

}