1537: “wolf”

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个仅包含小写字母的字符串S,需按以下规则从中挑选字符组成"wolf":

1)每次挑选4个字符,且字符相对顺序保持不变;

2)这4个字符从左到右恰好组成字符串"wolf";

3)字符串S中的每个字符最多被挑选一次。

请计算字符串S中最多能挑选出多少组"wolf"。


1:S="wolwfolf";通过下图的挑选方式,最多能挑出2组"wolf";

例2:S="awboclffowolwof";通过下图的挑选方式,最多能挑出2组"wolf"。

Input

输入一个仅包含小写字母的字符串S(4≤S的长度≤1000)。

Output

输出一个整数,表示最多能挑选出"wolf"的组数。

Sample Input Copy

wolwfolf

Sample Output Copy

2