// Asimple

#include <bits/stdc++.h>

#define debug(a) cout<<#a<<" = "<<a<<endl

using namespace std;

typedef long long ll;

const int maxn =  + ;

int T, n, sum, num, m, t, len, ans;

string str;

void input() {

    cin >> str;

    int t_len = ;

    int len = str.length();

    int ans = len;

    map<string, int> mmp;

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

        string ss = "";

        ss = ss + str[i];

        for(int j=i+; j<len; j++) {

            ss = ss + str[j];

            int t_len = ss.length();

            int res = ;

            for(int k=; k<=len-t_len; k++) {

                string sss = str.substr(k, t_len);

                if( sss == ss ) {

                    res ++;

                    k += t_len - ;

                }

            }

            ans = min(ans, len-res*t_len+t_len+res);

        }

    }

    cout << ans << endl;

}

int main() {

    input();

    return ;

}