Description

魔法学院今天教大家念咒语：$\texttt{meow}$。

可惜同学们的键盘都比较有个性，输入出来的是一个长度为 $n$ 的小写字符串 $s$。老师决定不为难大家：只要能从 $s$ 中删除若干字符，剩下的字符按原顺序正好组成 $\texttt{meow}$，就算念出了一次咒语。

请问字符串 $s$ 中有多少个不同的子序列等于 $\texttt{meow}$？

两个子序列不同，当且仅当它们选择的下标集合不同。

答案可能很大，请对 $10^9+7$ 取模。

Format

Input

第一行一个字符串 $s(1 \le |s| \le 2 \times 10^5)$，仅由小写英文字母组成。

Output

输出一行一个整数，表示等于 $\texttt{meow}$ 的子序列数量对 $10^9+7$ 取模后的结果。

Samples

mmeeoow

8

Note

样例说明：可以选择两个 $\texttt{m}$ 中的任意一个、两个 $\texttt{e}$ 中的任意一个、两个 $\texttt{o}$ 中的任意一个，以及唯一的 $\texttt{w}$，共 $2 \times 2 \times 2 \times 1=8$ 种。