#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>

using namespace std;

ifstream f("elimin2.in");
ofstream g("elimin2.out");

short dp[2005][2005];
short st[2005][11],dr[2005][11];
char sir[2005];
short v[2005],lung;

int prec()
{
for(int c=0;c<10;c++)
 st[lung+1][c]=lung+1;
 for(int c=0;c<10;c++)
 {
  for(int i=lung;i>=1;i--)
   {
    if(v[i]==c) st[i][c]=i;
    else st[i][c]=st[i+1][c];
   }
 }
for(int c=0;c<10;c++)
 dr[0][c]=0;
 for(int c=0;c<10;c++)
 {
  for(int i=1;i<=lung;i++)
   {
    if(v[i]==c) dr[i][c]=i;
    else dr[i][c]=dr[i-1][c];
   }
 }
}

int dinamica()
{
for(int i=1;i<=lung;i++)
 dp[i][i]=1;
for(int pas=1;pas<lung;pas++)
 {
  int i=1,j=1+pas;
  for(i,j;j<=lung;i++,j++)
   {
    dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
    for(int c=0;c<10;c++)
     {
      if(dr[j])
     }
   }
 }
}
int main()
{
cin>>sir;
lung=strlen(sir);
for(int i=0;i<lung;i++)
 v[i+1]=sir[i]-'0';
prec();
dinamica();
}