//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; cin >> str1; if(str1[0] == '0'){ cout << "-1\n"; return 0; } l = str1.length(); while(pusty(str1)){ str2 = str1; maks = 0; for(i = 1; i < l; ++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; } } for(i = 0; i+maksi < l; ++i){ if(str2[i] == '1'){ str1[i+maksi] = '1'; } } cnt++; } cout << cnt << endl; return 0; }