#include<cstdio>

 #include<cstring>

 #include<iostream>

 using namespace std;

 const int N = 5e2+;

 int n;

 char s[N];

 int f[N][N];

 int digit(int x)

 {

     return x<? :(x<?:);

 }

 int dp(int l,int r)

 {

     int& ans=f[l][r];

     if(ans>=) return ans;

     if(l==r) return ans=;

     int len=r-l+; ans=len;

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

         ans=min(ans,dp(l,k)+dp(k+,r));

     for(int x=;x<=len;x++) if(len%x==) {

         int flag=;

         for(int i=l;i<=l+x-;i++) {

             int j=i+x;

             while(j<=r) {

                 if(s[i]!=s[j]) { flag=; break; }

                 j+=x;

             }

             if(flag==) break;

         }

         if(!flag) ans=min(ans,dp(l,l+x-)++digit(len/x));

     }

     return ans;

 }

 int main()

 {

     scanf("%s",s);

     n=strlen(s);

     memset(f,-,sizeof(f));

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

     return ;

 }