#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1.5e5;
int n;
char s[N+5];
struct F{
    int s,c;
    F(int s=0,int c=0):s(s),c(c){}
}pre[N+5][45],suf[N+5][45];
int ans[45];
int main()
{
    scanf("%s",s+1);
    n=strlen(s+1);
    for(int i=1;i<=n;i++)
        if(s[i]=='a'){
            pre[i][0]=suf[i][0]=F(1,0);
            pre[i][1]=suf[i][1]=F(1,1);
        }
        else{
            pre[i][0]=suf[i][0]=F(1,1);
            pre[i][1]=suf[i][1]=F(1,0);
        }
    for(int j=2;j<=40;j++)
        for(int i=1;i<=n;i++){
            if(pre[i][j-1].c>=n-i+1){
                pre[i][j]=pre[i][j-1];
            }
            else{
                int k=i+pre[i][j-1].c;
                pre[i][j]=F(pre[i][j-1].s+pre[k][j-2].s,pre[i][j-1].c+pre[k][j-2].c);
            }
            if(suf[i][j-2].c>=i){
                suf[i][j]=suf[i][j-2];
            }
            else{
                int k=i-suf[i][j-2].c;
                suf[i][j]=F(suf[i][j-2].s+suf[k][j-1].s,suf[i][j-2].c+suf[k][j-1].c);
            }
        }
    for(int i=0;i<=40;i++){
        if(i>0)
            ans[i]=ans[i-1];
        else ans[i]=1<<30;
        if(pre[1][i].c>=n) ans[i]=min(ans[i],pre[1][i].s);
        if(suf[n][i].c>=n) ans[i]=min(ans[i],suf[n][i].s);
        if(i>=2){
            for(int j=1;j<n;j++)
                if(suf[j][i-2].c>=j&&pre[j+1][i-1].c>=n-j)
                    ans[i]=min(ans[i],suf[j][i-2].s+pre[j+1][i-1].s);
        }
    }
    printf("%d\n",ans[40]);
    return 0;
}