问题1516--game

1516: game

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

众所周知,民风淳朴哥谭市,人才辈出阿卡姆。
@的最大敌人便是&,所以最见不得任何出现&名字的地方。
某天@在哥谭市的一处地方的墙上发现有一串字符串,他想知道这个字符串
在经过位置交换或者重新整理后最多有几个@这个名字。
如有一串字符串manbatabcdbatefgmanman,可以重新整理成batmanbatmanaabcdefgmn
所以在这个字符串中最多有2个batman这个名字。

输入

输入一行为一串字符串,仅包含小写字母。(长度不超过100)

输出

输入这个串中出现batman最多的个数。

样例输入 Copy

manbatabcdbatefgmanman

样例输出 Copy

2