#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const int INF=1e9+7; int main() { string s; cin>>s; s="00"+s; int n=s.size(); int dp[2][200020]; dp[0][0]=0; dp[1][0]=INF; for(int i=1; i