1440 - 寻找acm

Time Limit: 2s Memory Limit: 64MB

Submissions: 223 Solved: 139
Description

作为一个acmer,应该具备团队合作能力和分析问题能力。给你一个只有a,c和m的字符串,你要依次取3个字母使之恰好为acm。 
比如串 
accmmmca 你可以取 
12345678 
ac_m____ 
ac__m___ 
ac___m__ 
a_cm____ 
a_c_m___ 
a_c__m__共6种。 

你只要给出给你的串有多少种方案能组成acm。

Input

一个只有acm3种字母的串(长度<2000)

Output

一个整数一行,表示给你的串有多少种方案能组成acm。

Sample Input
accmmmca
Sample Output
6
Hint
Source
第十届“北大青鸟”杯浙江师范大学程序设计竞赛