阿蒙学长走在一条充满了 大写字母 的路上，这条路上充满了艰难险阻，但是阿蒙学长坚信这条路上充满了万丈光芒，他决定一走到底......
现在阿蒙学长站在这条路的起点，他希望能拾起一些字母然后把他们按顺序串起来制作一条项链，不过这条项链不能太重，也不能太轻，阿蒙学长希望这条项链上只有三个字母 "ACM"（不包括双引号）。
当他每遇到一个字母，他可以选择是否拾起并串入项链中，注意！拾起后就立刻串入项链中，也就是项链上字母的顺序和道路上对应字母的顺序是一致的。
请问阿蒙学长有多少种方案能拾起 ACM 呢？

正式的说，你可以把这条路视为一个字符串，阿蒙学长从字符串的最左侧开始走，然后它可以在这条路上选择三个字母 S_iS_jS_k 使得 S_iS_jS_k = "ACM"，其中 i < j < k。

一行一个整数 n 表示这条字符串路的长度
一行一个长度为 n 的字符串


数据范围：
1 <= n <= 1000
字符串中只包含大小字符

阿蒙学长有多少种方法能拾起一组连续的 "ACM" (不包括引号)

阿蒙学长可以依次选择
第1，2，3个字符组成一个连续的 "ACM"，方案数加一
第1，2，5个字符组成一个连续的 "ACM"，方案数加一
一共 2 种方案
注意：选择 第2，4，5个字符组成的是 "CAM"，并不是 "ACM"。

 23级新生C语言周赛