给定一个仅包含小写英文字母的字符串 s，从字符串中取出一些字符组成尽可能多的 "mama"。

举个例子：  

比如有一个字符串 "mmmbcdefgaa"，则最多可以从中取出两个字符 'm' 和两个字符 'a' 组成一个字符串 "mama"；  

又比如有一个字符串 "abababababmmmmmmmmmmmmmmmmmm"，则最多可以从中取出 4 个字符 'm' 和 4 个字符 'a' 组成两个字符串 "mama"。

求，从字符串中取出一些字符能够组成的 "mama" 的最多数量。

一行字符串 s，s 仅由小写英文字母组成且长度不超过 10000 。

输出一个整数，表示从字符串 s 中取出一些字符能够组成的最多的 "mama" 的数量。

【样例输入2】
aaaaammmmmbcdefghijklmn
【样例输出2】
2
【样例输入3】
aammmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
【样例输出3】
1