#include <iostream>
#include <vector>
using namespace std;
bool checking(int a, string seq){
    string s;
    for (int i=0; i<a; i++){
        if(i%2==0){
            s+="0";
        }else{
            s+="1";
        }
    }
    int n=seq.length();
    int j=0;
    for (int i=0; i<a; i++){
        if(s[i]==seq[j]){
            j++;
            if (j==n){
                return true;
            }
        }
    }
    return false;
}
int main(){
    string seq;
    cin>>seq;
    int l=0;
    int r=1000000;
    while (r-l>1){
        int m=(l+r)/2;
        if (checking(m, seq)){
            r=m;
        }
        else{
            l=m;
        }
    }
    cout<<r<<endl;
}