#include<algorithm>

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<iostream>

 char s[],a[];

 int f[][];

 bool ok(int l,int r,int len){

     int L=;

     for (int i=l;i<=l+len-;i++)

      a[++L]=s[i];

     int num=(r-l+)/len;

     for (int i=;i<=num;i++)

      for (int j=;j<=len;j++)

       if (a[j]!=s[l+(i-)*len+j-]) return ;

     return ;

 }

 int cal(int x){

     if (x<) return ;

     if (x<=) return ;

     return ;

 }

 int dp(int l,int r){

     if (f[l][r]!=-) return f[l][r];

     if (l==r) return ;

     int len=r-l+;

     f[l][r]=len;

     for (int i=l;i<r;i++)

      f[l][r]=std::min(f[l][r],dp(l,i)+dp(i+,r));

     for (int i=;i<len;i++)

      if (len%i==&&ok(l,r,i)) f[l][r]=std::min(f[l][r],dp(l,l+i-)+cal(len/i)+);

     return f[l][r];

 }

 int main(){

     scanf("%s",s+);

     int n=strlen(s+);

     for (int i=;i<=n;i++)

      for (int j=;j<=n;j++)

       f[i][j]=-;

     printf("%d\n",dp(,n));

 }