题目描述

赛码劲舞团开赛了，希蒙为了获得舞王称号，到处和别人比舞蹈，每获得一次比舞胜利，会赢得一张AC贴纸表示来自对手的认可 (accepted),希蒙得到贴纸后会把贴纸贴到他的腰带上，以此彰显他的实力。下面是腰带展开后的样子。

这是5张贴纸

但是有的时候希蒙会不小心把一张贴纸贴在另外一张的上面形成遮挡例如

这个其实是两张贴纸

这个其实也是两张贴纸

这个其实是五张贴纸

但是希蒙不会允许自己将两张贴纸完全重复的贴在一个位置上，因为这样他就一眼看不出来自己贴了几道AC了。

现在希蒙骄傲的向你展示了自己的腰带，请你计算出他获得了几场胜利。

注意希蒙也不会在腰带的连接处贴贴纸，也就是展开腰带后不会出现以下情况。

输入格式

一行由$空格 A C$组成的字符串。表示腰带展开后的样子。

输出格式

输出一个整数表示希蒙的胜利次数

样例

输入样例

AC   AC   ACCAAC

输出样例

6

输入样例2

ACCCCCCCCCC

输出样例2

10

输入样例3

AAAAAAC

输出样例3

6

数据范围与提示

字符串长度不超过1000