#include<bits/stdc++.h>
using namespace std;

string s,s1,s2;

int main()
{
    ios_base::sync_with_stdio(false);
    cin>>s;
    int a=s.size()/2;
    if(s.size()%2==1) a++;
    int b=1<<a,c,d,wyn=50;
    if(s[0]=='0')
    {
        cout<<"-1";
        return 0;
    }
    d=1;
    for(int i=0; i<s.size(); i++)
    {
        if(s[i]=='0')
        {
            d=0;
            break;
        }
    }
    if(d==1)
    {
        cout<<"0";
        return 0;
    }
    for(int i=1; i<b; i++)
    {
        c=0;
        for(int j=0; j<25; j++)
        {
            if(i&(1<<j)) c++;
        }
        if(c>wyn) continue;
        d=1;
        s1=s;
        for(int j=0; j<25; j++)
        {
            if(i&(1<<j))
            {
                for(int k=s.size()-1; k>=0; k--)
                {
                    if(s1[k]=='1' && k+j+1<s.size()) s1[k+j+1]='1';
                }
            }
            //if(c==1) cout<<s1<<"\n";
        }
        for(int j=0; j<s1.size(); j++)
        {
            if(s1[j]=='0')
            {
                d=0;
                break;
            }
        }
        if(d==1)
        {
            wyn=min(wyn,c);
            //cout<<s1<<"\n";
           //for(int j=1; j<=20; j++)
        //{
           // if(i&(1<<j)) cout<<j<<" ";
        //}

        //cout<<"\n";
        }
    }
    cout<<wyn;
    return 0;
}