Problem1516--game

1516: game

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

manbatabcdbatefgmanman

Sample Output Copy

2

Source/Category

admin