1518 - wolf

通过次数

3

提交次数

9

Time Limit : 1 秒
Memory Limit : 128 MB

从字符串s中选出4个字符从左到右组成单词"wolf"每个字符最多只能被选一次,请问该字符串最多只能组成几个这个单词。

Input

输入一行,字符串s

Output

一个整数,代表最多组成该单词的数量。

Examples

Input

wolwfolf

Output

2

Input

awboclffowolof

Output

2

Input

abcdfwol

Output

0

Hint

STEMA真题