欢迎来到ACM！
在整理北冥有鱼留下的文献中，我们发现了一串只包含 A,C,M 三种字符的字符串。
我们认为：
不论 A,C,M 之间是否存在其他字符，只要这三个字符按正确的顺序即可。
同时我们也不介意多个不同的 ACM 是否共享了一些字符。
例如，ACM 在 AMCM 中只出现一次，在 AACM 中出现两次，在 AACCMM 中出现八次。
为了破解这个字符串的秘密，我们来寻找ACM在文中出现了多少次吧！
欢迎来到ACM！
在整理北冥有鱼留下的文献中，我们发现了一串只包含 A,C,M 三种字符的字符串。
我们认为：
不论 A,C,M 之间是否存在其他字符，只要这三个字符按正确的顺序即可。
同时我们也不介意多个不同的 ACM 是否共享了一些字符。
例如，ACM 在 AMCM 中只出现一次，在 AACM 中出现两次，在 AACCMM 中出现八次。
为了破解这个字符串的秘密，我们来寻找ACM在文中出现了多少次吧！
第一行包含 N。
第二行包含一个长度为 N 的字符串，其中只包含字符 A,C,M。
6
ACCMMM61≤N≤10^5