#include <fstream>
#include <string.h>

#define DIM 2002
using namespace std;
ifstream fin("elimin2.in");
ofstream fout("elimin2.out");
short int i,j,pas,v[DIM],n,bst[DIM][DIM],sol,p,u;
char s[DIM+1],pal[DIM+1],pal1[DIM+1];
short int abs(short int val)
{
    if(val>0)
        return val;
    return -val;
}
void drum(int st, int dr,int nr)
{
    if(p<=nr)
    {
        if(s[dr]==s[st])
        {
            pal[++p]=s[dr];
            pal[nr--]=s[dr];
            drum(st+1,dr-1,nr);
        }
        else
        {
            if(bst[st+1][dr]>bst[st][dr-1])
                drum(st+1,dr,nr);
            else
            {
                if(bst[st+1][dr]<bst[st][dr-1])
                    drum(st,dr-1,nr);
                else
                {
                    if(s[st]>=s[st+1])
                        drum(st,dr-1,nr);
                    else
                        drum(st+1,dr,nr);
                }
            }
        }
    }
}
void drum1(int st, int dr,int nr)
{
    if(p!=nr)
    {
        if(s[dr]==s[st])
        {
            pal1[++p]=s[dr];
            pal1[nr--]=s[dr];
            drum(st+1,dr-1,nr);
        }
        else
        {
            if(bst[st+1][dr]>bst[st][dr-1])
                drum1(st+1,dr,nr);
            else
            {
                if(bst[st+1][dr]<bst[st][dr-1])
                    drum1(st,dr-1,nr);
                else
                {
                    if(s[st]>=s[st+1])
                        drum1(st,dr-1,nr);
                    else
                        drum1(st+1,dr,nr);
                }
            }
        }
    }
}
int main()
{
    fin>>(s+1);
    n=strlen(s+1);
    for(i=2;i<=n;i++)
    {
        for(j=i-1;j>0;j--)
        {
            if(s[i]==s[j])
                break;
        }
        v[i]=j;
    }
    for(i=1;i<=n;i++)
    {
        if(s[i]!=0)
            bst[i][i]=1;
        else
            bst[i][i]=-1;
    }
    for(pas=1;pas<n;pas++)
    {
        for(i=1;i<=n-pas;i++)
        {
            j=i+pas;
            if(s[j]==s[i])
            {
                bst[i][j]=bst[i+1][j-1]+2;
            }
            else
            {
                bst[i][j]=max(bst[i+1][j],bst[i][j-1]);
            }

        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=i;j<=n;j++)
        {
            if(sol<bst[i][j])
            {
                sol=bst[i][j];
                memset(pal,0,sizeof(pal));
                p=0;
                drum(i,j,sol);
            }
            else
            {
                if(sol==bst[i][j])
                {
                    memset(pal1,0,sizeof(pal1));
                    p=0;
                    drum1(i,j,sol);
                    if(strcmp(pal1,pal)>0)
                    {
                        memcpy(pal,pal1,sizeof(pal));
                    }
                }
            }
            //fout<<bst[i][j]<<' ';

        }
        //fout<<'\n';
    }
    //fout<<sol;
    fout<<(pal+1);
    return 0;
}