#include<bits/stdc++.h>
using namespace std;
const int N=2e5+50;

int n,ans=1e9+7;
char s[N];

#define mk(x,y) make_pair(x,y)

struct node
{
    int len;
    pair<int,int>f[N],g[N];

    void merge(node&l,node&r)
    {
        len=l.len+r.len;
        for(int i=1;i<=n;i++)
        {
            if(l.f[i].first==n+1)f[i]=l.f[i];
            else f[i]=mk(r.f[l.f[i].first].first,l.len+r.f[l.f[i].first].second);
            if(r.g[i].first==0)g[i]=r.g[i];
            else g[i]=mk(l.g[r.g[i].first].first,r.len+l.g[r.g[i].first].second);
            if(l.g[i].first==0&&r.f[i+1].first==n+1)ans=min(ans,l.g[i].second+r.f[i+1].second);
        }
    }
}F[31];

main()
{
    // freopen("in.txt","r",stdin);
    cin>>(s+1);n=strlen(s+1);
    if(n==1)return puts("1"),0;
    for(int i=1;i<=n;i++)
    {
        int t=1;
        if(s[i]=='b')t=0;
        F[t].f[i]=mk(i+1,1);
        F[t].g[i]=mk(i-1,1);
        F[t^1].f[i]=mk(i,0);
        F[t^1].g[i]=mk(i,0);
    }
    F[0].len=F[1].len=1;
    for(int i=2;i<=30;i++)F[i].merge(F[i-1],F[i-2]);
    cout<<ans<<'\n';
}