你的ACM

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

bLue 获得了一个只包含大写字母的字符串,他可以把这个字符串拆成若干单个的字符。

现在,他想从中拿一些字符来拼成新的字符串 "ACM",你能告诉他最多可以拼出几个 "ACM" 吗?

Input

输入数据有多组(数据组数不超过 100),到 EOF 结束。

每组输入包含一行,为一个不含空格且长度不超过 100 的字符串。

Output

对于每组数据,输出一行,包含一个整数,表示 bLue 最多能拼出几个 ”ACM“。

Sample Input

AXCXMXCXM
ACCEPTED

Sample Output

1
0

Hint

对于第 1 组示例:'A' 有 1 个,'C' 有 2 个,'M' 有 2 个,因此最多可以拼出 1 个 ”ACM“。

对于第 2 组示例:'A' 有 1 个,'C' 有 2 个,'M' 有 0 个,因此无法拼出 ”ACM“。

Source

【2016级《程序设计基础(B)I》期末上机考试-补测】bLue