#include<bits/stdc++.h>
using namespace std;
const int N=16;
const int M=(1<<16)+5;
string s;
bool dp[20][M];
signed main()
{
//    ios::sync_with_stdio(0);
//    cin.tie(0);cout.tie(0);
    cin>>s;
    int n=s.length();
    int st=0;
    for(auto ch:s){
        st<<=1;
        if(ch=='1')st+=1;
    }
    dp[0][(1<<n)-1]=true;
    if(dp[0][st]){
        cout<<0<<'\n';
        return 0;
    }
    for(int j=1;j<=n;j++){
        for(int i=0;i<(1<<n);i++){
            for(int k=0;k<n;k++){
                int res=min(j,k+1);
                int nxt=(i^(((1<<res)-1)<<(k-res+1)));
//                cout<<res<<' '<<k<<' '<<i<<' '<<nxt<<'\n';
                if(dp[j-1][nxt])dp[j][i]=true;
            }
        }
        if(dp[j][st]){
            cout<<j<<'\n';
            break;
        }
    }
    return 0;
}