#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    string s;
    cin>>s;
    ll n=s.size();
    vector<ll>c;
    ll ans=0;
    for(ll i=1;i<=n;i++){
        c.assign(4,0);
        if(s[i-1]=='0')c[0]++;
        else c[1]++;
        for(ll j=i+1;j<=n;j++){
            if((j-i+1)%2==0){
                if(s[j-1]=='0')c[2]++;
                else c[3]++;
            }
            else{
                if(s[j-1]=='0')c[0]++;
                else c[1]++;
            }
            ans+=min(c[0]+c[3],c[1]+c[2]);
        }
    }
    cout<<ans;

    return 0;
}