#include<bits/stdc++.h>

using namespace std;

#define MAXN 110

int len;

int f[MAXN][MAXN];

char s[MAXN];

inline int calc(int x)

{

        int ret = ;

        while (x)

        {

                ret++;

                x /= ;

        }

        return ret;

}

inline bool check(int l,int r,int pl,int pr)

{

        int i;

        if ((r - l + ) % (pr - pl + ) != ) return false;

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

        {

                if (s[i] != s[(i - l) % (pr - pl + ) + pl])

                        return false;

        }

        return true;

}

inline int dp(int l,int r)

{

        int i;

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

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

        f[l][r] = r - l + ;

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

        {

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

                if (check(i + ,r,l,i))

                        f[l][r] = min(f[l][r],dp(l,i) + calc((r - i) / (i - l + ) + ) + );

        }

        return f[l][r];

}

int main()

{

        scanf("%s",s + );

        len = strlen(s + );

        memset(f,,sizeof(f));

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

        return ;

}