题目描述

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

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

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

定义：子串指的是一个字符串中连续的一段字符序列。例如，字符串 aabbcc 有子串 aab、aabb，但 abc 不是字符串 aabbcc 的子串。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

friend

样例输出 #1

1

样例 #2

样例输入 #2

friendzdxfriend

样例输出 #2

2

提示

数据规模与约定

• 对于 $20\%$ 的测试数据，$1\leq |S|\leq 6$；
• 对于 $100\%$ 的数据，$1\leq |S|\leq 10^6$，$S$ 仅由小写英文字母组成。