#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

char s[101];

int f[101][101];

bool mark[101][101];

bool jud(int l,int r,int cl,int cr)

{

     if((r-l+1)%(cr-cl+1)!=0)return false;

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

        if(s[i]!=s[(i-l)%(cr-cl+1)+cl])return false;

     return true;

 }

int get(int x)

{

	int t=0;

	while(x)

	{

		x/=10;t++;

	}

	return t;

}

int dp(int l,int r)

{

    if(l==r)return 1;

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

    mark[l][r]=1;

    int t=r-l+1;

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

    {

        t=min(t,dp(l,i)+dp(i+1,r));

        if(jud(i+1,r,l,i))

        t=min(t,dp(l,i)+2+get((r-i)/(i-l+1)+1));

    }

    return f[l][r]=t;

}

int main()

{

    scanf("%s",s);

    printf("%d",dp(0,strlen(s)-1));

    return 0;

}