题目描述

小明获得了一行字符串，他想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个$ac$？（$a$和$c$的位置可以不连续） 比如：字符串为$addcadcc$，可以找到5个$ac$，即下标组合为$(0,3)、(0,6)、(0,7)、(4,6)（4,7)$。

输入格式

仅一行字符串（只包含字母）。

输出格式

一个整数，字符串中找到ac的数量。

样例

addcadcc

5

提示

50%的数据：$0<$字符串长度$\le10^3$； 100%的数据：$0<$字符串长度$\le 10^6$。