//cteam062 #include using namespace std; bool pusty(string &str){ for(int i = 0; i < str.length(); ++i){ if(str[i] == '0') return true; } return false; } int main(){ int cnt = 0; string str1, str2; int i, j; int l; int licznik, maks, maksi; int xd; cin >> str1; if(str1[0] == '0'){ cout << "-1\n"; return 0; } l = str1.length(); while(pusty(str1)){ str2 = str1; xd = 0; for ( int i = l-1; i >= 0; --i ) { if ( str1[i]=='0' ) xd++; else break; } maks = 0; for(i = 1; i <= xd; ++i){ licznik = 0; for(j = 0; j+i < l; ++j){ if(str1[j] == '1' && str1[j+i] == '0'){ licznik++; } } if(maks < licznik){ maks = licznik; maksi = i; } } if(maks == 0){ cout << "-1\n"; return 0; } for(i = 0; i+maksi < l; ++i){ if(str2[i] == '1'){ str1[i+maksi] = '1'; } } cnt++; } cout << cnt << endl; return 0; }