描述
计算鸭在玩开心消消乐的时候，想到了一种新的消消乐，如下：

给定一个字符串 aa ，仅包含A、B两种字符，现在需要你将字符串aa进行消除，使得最终得分最大，消除规则为：

AB为5分，BB为3分，A为1分，B为1分。

求最大消除分数。

输入
第一行为字符串aa，保证1 leq len(a) leq 30001≤len(a)≤3000
输出
消除字符串所得到的最大得分

样例
输入复制
AABABBB
输出复制
16
输入复制
BABA
输出复制
7
输入复制
BBAA
输出复制
5
提示
如样例一，AABABBB，消除AABABBB→AABBB→ABB→B，最后将B消除，最终得分为5+5+5+1=16