#include <cstring>

#include <algorithm>

#include <cstdio>

#include <cstdlib>

#include <cmath>

using namespace std;

const int N=+;

char str[N];

int n,g[N][N],f[N][N];

// g[i][j]表示禁止更新缓冲，但是允许解压R的情况

// f[i][j]表示允许更新缓冲，但是禁止解压R的情况

bool can_fold[N][N];

bool fold_check(int L,int R){

    int len=R-L+;

    if (len&)

        return ;

    int M=L+len/;

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

        if (str[L+i]!=str[M+i])

            return ;

    return ;

}

int G(int L,int R){

    if (L>R)

        return ;

    if (g[L][R]!=-)

        return g[L][R];

    g[L][R]=R-L+;

    for (int i=;L+i*-<=R;i++){

        int M=L+i*-;

        if (can_fold[L][M])

            g[L][R]=min(g[L][R],G(L,L+i-)++(R-M));

    }

    return g[L][R];

}

int F(int L,int R){

    if (L>R)

        return ;

    if (f[L][R]!=-)

        return f[L][R];

    f[L][R]=G(L,R);

    for (int i=L;i<=R;i++)

        f[L][R]=min(f[L][R],min(G(L,i)++F(i+,R),G(L,i)+(R-i)));

    return f[L][R];

}

int main(){

    scanf("%s",str+);

    n=strlen(str+);

    memset(can_fold,,sizeof can_fold);

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

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

            can_fold[i][j]=fold_check(i,j);

    memset(f,-,sizeof f);

    memset(g,-,sizeof g);

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

        f[i][i]=g[i][i]=;

    printf("%d",F(,n));

    return ;

}