5949 - 集训：子序列统计
Time Limit : 1 秒
Memory Limit : 512 MB
给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。
Input
第一行一个仅包含 a,b 的字符串 A
Output
输出一个整数，为插入一个字符后，aab 作为子序列在 A 中出现的次数的最大值。
Examples
Input
abababa
Output
10
Hint
解释：将a放在字符串的首位
12345678
aabababa
即aab的子序列有123 125 127 145 147 245 247 467 167 267 一共10个
数据范围：1<=字符串长度<=5500000