#include <stdio.h>
#include <string.h>

#define MAXD 100
#define min(x,y) ((x)<(y)?(x):(y))

int main(void)
{
char zadani[MAXD+1];
int pocet[MAXD+1];
int palindromy[MAXD+1];
int palindromu=0,akt,i,ai,n;
pocet[0]=0;
scanf("%s",zadani);
n=strlen(zadani);
for (akt=0;akt<n;akt++)
  {
  /* prodloužíme palindromy */
  ai=0;
  for (i=0;i<palindromu;i++)
   if (palindromy[i]>0&&zadani[palindromy[i]-1]==zadani[akt])
    palindromy[ai++]=palindromy[i]-1;
  palindromu=ai;
  /* palindrom délky 1 */
  palindromy[palindromu++]=akt;
  /* upravíme počet */
  pocet[akt+1]=n;
  for (i=0;i<palindromu;i++)
   pocet[akt+1]=min(pocet[akt+1],pocet[palindromy[i]]+1);
  /* přidáme palindrom nulové délky */
  palindromy[palindromu++]=akt+1;
  }
printf("Pocet palindromu, na ktere lze rozlozit %s je %d\n",zadani,pocet[n]);
return 0;
}