cf335B

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 2605
char s[50005],b[50005];
int dp[MAXN][MAXN];
int ans[30],cnt;
void dfs(int l,int r)
{
    if(l>r) return;
    if(l==r) b[cnt++]=s[l];
    else
        if(s[l]==s[r])
        {
            b[cnt++]=s[l];
            dfs(l+1,r-1);
            b[cnt++]=s[r];
        }
        else
        {
            if(dp[l][r-1]>dp[l+1][r])
                dfs(l,r-1);
            else
                dfs(l+1,r);
        }
}
int main()
{
    cin>>s;
    int n=strlen(s);
    if(n>2600)
    {
        for(int i=0;i<n;i++)
        {
            ans[s[i]-'0']++;
            if(ans[s[i]-'0']>=100)
            {
                for(int j=0;j<100;j++)
                    cout<<s[i];
                cout<<"\n";
                return 0;
            }
        }
    }
    for(int i=0;i<n;i++)
        dp[i][i]=1;
    for(int l=1;l<n;l++)
        for(int i=0;i<n-l;i++)
        {
            int j=i+l;
            if(s[i]==s[j])
                dp[i][j]=dp[i+1][j-1]+2;
            else
                dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
        }
        cnt=0;
        dfs(0,n-1);
        if(cnt<100) cout<<b<<endl;
        else
        {
            for(int i=0;i<50;i++)
                cout<<b[i];
            for(int i=49;i>=0;i--)
                cout<<b[i];
            cout<<"\n";
        }   
        return 0;
}