Description

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

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

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

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

Input Format

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

Output Format

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

friend

1

friendzdxfriend

2

Hint

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