编绘童年

Description

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

举个例子：

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

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

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

Input

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

Output

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

Sample Input Copy

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

HINT

数据规模与约定：
设 |s| 为字符串 s 的长度，则
· 对于30%的数据，|s|≤100
· 对于60%的数据，|s|≤1000
· 对于100%的数据，1≤|s|≤10^5

Source/Category