#pragma GCC optimize("unroll-loops","omit-frame-pointer","inline","rounding-math")//,"signaling-nans")
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
// typedef float16_t fp16;
typedef float fp16;
typedef float fp32;
typedef double fp64;
typedef long long ll;
typedef long double fp128;
typedef double ld;
#define SZ 150003
int n;
char s[SZ];
int nx[SZ][2],pv[SZ][2];
ll ans=2e18;
struct work {
pair<int,ll> qz[SZ],hz[SZ];
}S[3];
void add(work&L,work&R,work&T) {
    for(int i=0;i<=n;++i) {
        if(L.qz[i].fi==0&&R.hz[i+1].fi==n+1)
            ans=min(ans,L.qz[i].se+R.hz[i+1].se);
    }
    for(int i=0;i<=n;++i) {
        T.qz[i]=R.qz[i];
        auto u=T.qz[i].fi;
        auto v=T.qz[i].se;
        if(u) {
            T.qz[i]=L.qz[u];
            T.qz[i].se+=v;
        }
    }
    for(int i=1;i<=n+1;++i) {
        T.hz[i]=L.hz[i];
        auto u=T.hz[i].fi;
        auto v=T.hz[i].se;
        if(u!=n+1) {
            T.hz[i]=R.hz[u];
            T.hz[i].se+=v;
        }
    }
}
int main() {
    scanf("%s",s+1);
    n=strlen(s+1);
    if(n==1) {
        printf("1\n");
        return 0;
    }
    // nx[n+1][0]=-1;
    // nx[n+1][1]=-1;
    // for(int i=n;i>=1;--i) {
    //     memcpy(nx[i],nx[i+1],sizeof(nx[i]));
    //     nx[i][s[i]-'a']=i;
    // }
    // fm[0][0]=fm[0][1]=-1;
    // for(int i=1;i<=n;++i) {
    //     memcpy(fm[i],fm[i-1],sizeof(fm[i]));
    //     fm[i][s[i]-'a']=i;
    // }
    for(int i=0;i<=n;++i) {
        S[0].qz[i]=mp(i,i?1:0);
        S[1].qz[i]=mp(i,i?1:0);
        if(i&&s[i]=='b') S[0].qz[i]=mp(i-1,1);
        if(i&&s[i]=='a') S[1].qz[i]=mp(i-1,1);
    }
    for(int i=n+1;i>=1;--i) {
        S[0].hz[i]=mp(i,(i==n+1)?0:1);
        S[1].hz[i]=mp(i,(i==n+1)?0:1);
        if(i<=n&&s[i]=='b') S[0].hz[i]=mp(i+1,1);
        if(i<=n&&s[i]=='a') S[1].hz[i]=mp(i+1,1);
    }
    for(int i=2;i<=300;++i) {
        add(S[(i-1)%3],S[(i-2)%3],S[i%3]);
    }
    printf("%lld\n",ans);
}