众所周知小宋非常喜欢打Apex,某天晚上他心血来潮想玩滋蹦了（因为自己是一个马枪怪），突然发现自己加速器的插队卡没有了，他就想借舍友博博的插队卡。

但是博博在写作业时遇到了一个问题，他想知道在一个字符串中 ACM 出现的次数，他不介意A，C，M之间是否存在其他字符，
只要这三个字符按顺序出现即可。他也不介意不同的ACM是否共享了字母。
例如ACM在AMCM中只出现一次，在AACM中出现两次，在AACCMM中出现八次。

现在他有一个长度为n的字符串，他想让小宋帮他解出来后再借给他插队卡，你能帮帮小宋吗？

第一行包含N。
第二行包含一个长度为N的字符串，其中只包含大写字母A，C，M。
1 <= N <= 1e5

输出给定字符串中ACM作为子序列(不一定连续)的出现次数。

admin