小明获得了一行长度为 nnn 的字符串，他想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个acacac？（aaa和ccc的位置可以不连续） 比如：字符串为addcadccaddcadccaddcadcc，可以找到5个acacac，即下标组合为(0,3)、(0,6)、(0,7)、(4,6)（4,7)(0,3)、(0,6)、(0,7)、(4,6)（4,7)(0,3)、(0,6)、(0,7)、(4,6)（4,7)。
仅一行字符串（只包含字母）。
一个整数，字符串中找到ac的数量。
addcadcc
5
对于50%的数据，0<n≤1030<n\le10^30<n≤103；
对于100%的数据，0<n≤1060<n\le10^60<n≤106。
使用您的 Turing 通用账户
