题目描述

日语中的「何の意味」本义是"什么意思"，其中「の」是连接「何」与「意味」的助词；口语中常简化为「何意味」，后来成为表达困惑或吐槽的网络热梗。

小楠对这个梗感兴趣，想统计文本中符合他理解的「何の意味」数量——她不认识「の」，她认为只要「何」与「意味」之间有字符，这一串字符就相当于「の」，于是定下规则：

• 「何」对应字符 $\texttt{h}$；
• 「意」对应字符 $\texttt{y}$；
• 「味」对应字符 $\texttt{w}$；
• 有效「何の意味」需满足 $\texttt{h}$ 出现在 $\texttt{y}$ 的前面，并且两者中间至少有一个字符（即她眼中的「の」）； 同时 $\texttt{y}$ 和 $\texttt{w}$ 必须紧挨着，并且 $\texttt{y}$ 在前。

输入格式

输入包含一个字符串 $s$ ($4 \leq |s| \leq 5 \cdot 10^5$) — 给定的字符串，保证字符串中只包含小写英文字母。

输出格式

输出一个整数，表示满足规则的「何の意味」总数。

样例

hhyw

1

hahbywchhyw

5

ywnhywy

0

样例解释

样例2解释

标红的代表“何意味”，标蓝的表示“の”

以下是所有满足的何の意味

hahbywchhyw

hahbywchhyw

hahbywchhyw

hahbywchhyw

hahbywchhyw

注意：倒数后三个字符hyw不满足小楠对何の意味的定义，因为h和yw之间不含任何字符