#include<bits/stdc++.h>

 using namespace std;

 int read(){

   int x=,f=;char ch=getchar();

   while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

   while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

   return x*f;

 }

 char s[];

 int f[][];

 #define inf 1e9

 bool judge(int l,int k,int r){

   int tmp=;

   for(int i=k+;i<=r;i++){

     if(s[l+tmp]!=s[i])return ;

     tmp=tmp+%(k-l+);

   }

   return ;

 }

 int calc(int x){

   int tmp=;

   while(x){

     tmp++;x/=;

   }

   return tmp;

 }

 int dp(int l,int r){

   if(l==r)return ;

   if(f[l][r])return f[l][r];

   int t=r-l+;

   for(int k=l;k<r;k++)t=min(t,dp(l,k)+dp(k+,r));

   for(int k=l;k<r;k++)if((r-l+)%(k-l+)==&&judge(l,k,r))t=min(t,+dp(l,k)+calc((r-l+)/(k-l+)));

   return f[l][r]=t;

 }

 int main(){

   scanf("%s",s);

   int l=strlen(s);

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

   return ;

 }