题目描述

有一个传说中的字符串 $s$。当它出现了一个子串是 ylq 时，就预示着过一段时间会出现一个 ylq 来毁灭世界。不过这个过程可以终止，只要对这个子串发射削除射线即可。不能向其它地方发射削除射线。

当子串 ylq 的 y 的前面有偶数个字符时，削除射线会删掉 l；否则，削除射线会删掉 y 和 q。在删除字符后，原本的几段字符串会重新拼接起来。

因为发射削除射线很帅，所以你想多发射几次。求最多发射几次削除射线。

输入格式

一行一个字符串 $s$。

输出格式

一行一个整数表示答案。

样例

样例输入 1

ylqqyyylqqy

样例输出 1

3

样例输入/输出 2

见下发文件 sakuzyo2.in/ans。该样例满足测试点 $8 \sim 9$ 的限制。

样例输入/输出 3

见下发文件 sakuzyo3.in/ans。该样例满足测试点 $17 \sim 20$ 的限制。

数据范围与提示

本题共 $20$ 个测试点，每个测试点 $5$ 分。

下文 $|s|$ 表示 $s$ 的长度，「串随机」表示 $s$ 的每个字符独立均匀随机的在 y、l、q 三个字符中选择。

对于所有数据，$|s| \le 2\times 10 ^ 5$，且 $s$ 仅由 y、l、q 三个字符组成。