#include<bits/stdc++.h>
using namespace std;
char c[150100];
int n;
#define pb push_back
int h;
struct qq{
    vector<int>L,R;
    int le;
}A[50];
const int I=1e9;
int t1(int n,int l,int r){
    if(A[n].R[l-1]<r)return I;
    if(n<=1)return 1;
    int xp=t1(n-2,l,r);
    if(xp!=I)return xp;
    int tl=A[n-2].L[r-1];
    return A[n-2].le+t1(n-1,l,tl-1);
}
int t2(int n,int l,int r){
    if(A[n].R[l-1]<r)return I;
    if(n<=1)return 1;
    int xp=t2(n-1,l,r);
    if(xp!=I)return xp;
    int tr=A[n-1].R[l-1];
    return A[n-1].le+t2(n-2,tr+1,r);
}
int ans=I;
qq operator + (const qq &x,const qq &y){
    qq z;z.le=x.le+y.le;
    z.L.resize(n),z.R.resize(n);
    for(int i=0;i<n;i++){
        int ro=x.R[i];if(ro==n)z.R[i]=n;else z.R[i]=y.R[ro];
        int lo=y.L[i];if(lo==1)z.L[i]=1;else z.L[i]=x.L[lo-2];
    }
    for(int i=1;i<n;i++)ans=min(ans,t1(h-1,1,i)+t2(h-2,i+1,n));
    return z;
}
int main(){
    scanf("%s",c+1);n=strlen(c+1);
    if(n==1){puts("1");return 0;}
    A[0].le=A[1].le=1;
    for(int i=1;i<=n;i++){
        A[0].R.pb((c[i]=='b')?i:(i-1));
        A[1].R.pb((c[i]=='a')?i:(i-1));
        A[0].L.pb((c[i]=='b')?i:(i+1));
        A[1].L.pb((c[i]=='a')?i:(i+1));
    }
    for(h=2;h<=30;h++)A[h]=A[h-1]+A[h-2];
    printf("%d",ans);
    return 0;
}