Alice 有一个字符串 $$$s$$$。她真的很喜欢字母“a”。如果一个字符串中严格超过一半的字符是“a”,她就称该字符串为好字符串。例如,“aaabb”、“axaa”是好的字符串,而“baca”、“awwwa”、“”(空字符串)则不是。
Alice 可以从她的字符串 $$$s$$$ 中删除一些字符。她想知道删除一些字符(可能为零)以获得一个好的字符串后剩余的最长字符串是多少。保证字符串中至少有一个“a”,因此答案总是存在。
输入
第一行包含一个由小写英文字母组成的字符串 $$$s$$$ ($$$1 \leq |s| \leq 50$$$)。保证$$$s$$$中至少有一个“a”。
输出
打印一个整数,即Alice从$$$s$$$中删除一些字符后可以获得的最长的好字符串的长度。
示例
输入 #1
xaxxxxa
输出 #1
3
输入 #2
aaabaa
输出 #2
6
注意
在第一个示例中,擦除任意四个“x”就足够了。答案是 $$$3$$$,因为这是可以保留的最大字符数。
在第二个示例中,我们不需要删除任何字符。