题目描述

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

1. 每次挑选 $4$ 个字符，且这些字符在原串中的相对顺序保持不变；
2. 这 $4$ 个字符从左到右恰好组成 $"wolf"$；
3. 字符串 $S$ 中的每个字符最多被挑选一次。

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

示例说明：

• 例 $1$：$S="wolwfolf"$，最多能挑出 $2$ 组 $"wolf"$。
  
• 例 $2$：$S="awboclffowolwof"$，最多能挑出 $2$ 组 $"wolf"$。
  

输入格式

输入一个仅包含小写字母的字符串 $S$，满足 $4\le |S|\le 1000$。

输出格式

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

样例输入输出

样例输入1

wolwfolf

样例输出1

2

数据范围与测试点说明

• $S$ 仅包含小写字母；
• $4\le |S|\le 1000$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB