输入只有一行，输入的字符串长度不超过10000。输入的字符串只包含大写字母。
| 描述 |
|---|
CSY最近喜欢研究字符串，特别是喜欢这个ACM的字符串。现在youzi给了她一个字符串，要求她输出来这个字符串里面能组成多少个ACM，并且要求只能从左往右数。 |
| 输入 |
输入只有一行，输入的字符串长度不超过10000。输入的字符串只包含大写字母。 |
| 输出 |
将ACM出现的次数输出，结果可能超过int类型，需要对结果对100000007取模 |
| 样例输入 |
CAACAM |
| 样例输出 |
2 |
| HINT |
| 样例中包含了两个ACM，第一个ACM在第2位，第四位，第六位，第二个ACM在第三，四，六位。所以只有两个。 |
| 来源 |
| XUJC OJ |