#include #include #include typedef long long int ll; using namespace std; int dp[500010]; int main(){ string s; cin >>s; if(s[0]!='1'){ cout <<-1 << endl; return 0; } int cnt=0; for(int i=1;i