Description

做广告啦。

感谢大家参加CSU_BMW正式组队纪念赛，这个BMW来自动画片《机器人瓦力》（《机器人总动员》||《Wall-E》），三个可爱的机器人Wall-E，M-O，Burn-E。

没看过的朋友~推荐一下。

这道题的任务很简单，给一个字符串，从中拿出一些字符，问最多能组成多少个bmw。每个字符只计一次。

Input

每组数据一行长度不超过1,000,000的字符串。

Output

每组数据对应输出一行一个数字，表示从这个字符串中拿出一些字符，最多能组成多少个bmw。每个字符只计一次。

bmw
mwBm
mwBmwWbb

1
1
2