#include<iostream>
#include<vector>
using namespace std;
string str,s[100];
vector<pair<int,int> > f[2],g[2],F,G;
int main()
{
	cin>>str;
	s[0]="b",s[1]="a";
	f[0].push_back({str[0]=='b',1});
	f[1].push_back({str[0]=='a',1});
	g[0].resize(str.size());
	g[1].resize(str.size());
	for(int i=0;i<str.size();i++)
	{
		g[0][i]={i+(str[i]=='b'),1};
		g[1][i]={i+(str[i]=='a'),1};
	}
	int i;
	for(i=2;s[i-1].size()<2e7;i++)
	{
		s[i]=s[i-1]+s[i-2];
		F.resize(s[i].size());
		for(int j=0;j<s[i-1].size();j++)
		{
			if(f[i-1&1][j].first<str.size())
			{
				F[j]=g[i&1][f[i-1&1][j].first];
				F[j].second+=s[i-1].size()-j;
			}
			else
			{
				F[j]=f[i-1&1][j];
			}
		}
		for(int j=s[i-1].size();j<s[i].size();j++)
		{
			F[j]=f[i&1][j-s[i-1].size()];
		}
		G.resize(str.size());
		for(int j=0;j<str.size();j++)
		{
			if(g[i-1&1][j].first<str.size())
			{
				G[j]=g[i&1][g[i-1&1][j].first];
				G[j].second+=s[i-1].size();
			}
			else
			{
				G[j]=g[i-1&1][j];
			}
		}
		swap(f[i&1],F),swap(g[i&1],G);
	}
	i--;
	int ans=1e9;
	for(int j=0;j<s[i].size();j++)
	{
		if(f[i&1][j].first==str.size())
		{
			ans=min(ans,f[i&1][j].second);
		}
	}
	cout<<ans<<endl;
	return 0;
}