#include using namespace std; int main(){ char c[40] = {' '}; cin>>c; int size = 0; for(int i=0; i<40; i++){if(c[i]=='0' || c[i]=='1') size ++;} int counter = 0; while(true){ int indx=-1, indxOne = -1; for(int i=0; i-1; i--){ if((i-k) > -1 && c[i-k] == '1'){ c[i] = '1'; changed = true; } } if(!changed)break; counter++; } if(counter == 0){cout << -1;} else{cout << counter;} return 0; }