题目描述

Alice有一个字符串。她很喜欢字母'a'。如果这个字符串中有一半以上(不包括一半)的字母是'a'，那么她就把这个字符串称为'good'。例如"aaabb"、"axaa"就是'good',而"baca"、"awwwa"、空字符串则不是。Alice可以从字符串s中删除一些字母。她想知道在删除一些字母(可能是0)后，这个成为'good'的字符串的最长长度是多少。保证字符串中至少有一个'a'。

输入格式

第一行是一个用小写英文字母构成的字符串s(1<=|s|<=50)。保证s中至少有一个'a'。

输出格式

输出一个整数，它是Alice从s中删除一些字符后，可以得到的最长的'good'的长度。

说明/提示

在第一个样例中，我们可以删除4个'x'，剩下2个'a'和1个'x'，所以答案是3。

在第二个样例中，我们不需要删除字母，所以答案是6。

样例

xaxxxxa

3

aaabaa

6