4371: 因友情而终结

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:1 通过:1

题目描述

字符串 $S$ 是一个仅由英文小写字母构成的串。现在,你可以对字符串 $S$ 执行任意次如下操作:

  • 选择 $S$ 长度为 4 的一个子串,将其替换为 love。

请问,至少操作多少次,字符串 $S$ 不再有子串 friend。

输入格式

输入一行一个字符串 $S$。

输出格式

输出一行一个整数,表示最少操作次数。

输入样例 复制

friend

输出样例 复制

1

数据范围与提示