#include<bits/stdc++.h>
using namespace std;
const int N=2e5,L=32;
int n,ans=1e9,c[N],f[N][L];
string s;
vector<int> v;
void chk(){
	int sz=v.size(),sum=0;
	for(int i=sz-1,p=0;~i;i--){
		int t=f[p][v[i]];
		if(t<0) {ans=min(ans,sum-t);return;}
		sum+=c[v[i]];p=t;
	}
}
void solve(int d){
	if(d<2) v.push_back(d),chk();
	else solve(d-2),v.push_back(d-2),solve(d-1);
	v.pop_back();
}
int main(){
	cin>>s;
	n=s.size();
	c[0]=c[1]=1;
	for(int i=2;i<L;i++) c[i]=c[i-1]+c[i-2];
	for(int i=0;i<n-1;i++){
		f[i][0]=f[i][1]=i;
		if(s[i]=='a') f[i][1]++;
		else f[i][0]++;
	}
	f[n-1][0]=f[n-1][1]=n-1;
	if(s[n-1]=='a') f[n-1][1]=-1;
	else f[n-1][0]=-1;
	for(int j=2;j<L;j++) for(int i=0;i<n;i++)
		if(f[i][j-1]<0) f[i][j]=f[i][j-1];
		else if((f[i][j]=f[f[i][j-1]][j-2])<0) f[i][j]-=c[j-1];
	solve(L-1);
	cout<<ans;
	return 0;
}