题目描述

当且仅当一个字符串 $s$ 满足以下所有条件时，称 $s$ 为猫叫：

• 仅包含 $\tt m,e,o,w$ 四种字母，且每种字母至少出现一次，不区分大小写；
• 所有 $\tt m$ 和 $\tt M$ 均在任意一个 $\tt e$ 和 $\tt E$ 左侧；
• 所有 $\tt e$ 和 $\tt E$ 均在任意一个 $\tt o$ 和 $\tt O$ 左侧；
• 所有 $\tt o$ 和 $\tt O$ 均在任意一个 $\tt w$ 和 $\tt W$ 左侧。

例如，以下 $s$ 均为猫叫：

$\tt mEow，mmmEeOWww，MeOooOw$

而以下 $s$ 不是猫叫：

$\tt Mweo，MeO，moew，MmEW，meowmeow$。

现在给出若干个 $s$，请你分别判断它们是否是猫叫。

输入格式

第一行：一个整数 $t$，表示字符串数量

此后 $t$ 行：每行一个字符串

输出格式

对于每个给出的字符串，输出一行结果，若为猫叫，输出 YES；否则输出 NO。

样例

9
meOw
meo
mMmeoOoWwW
mew
MmeEeUw
MEOW
MmyaVW
Ameow
eoomewe

YES
NO
YES
NO
NO
YES
NO
NO
NO

数据范围

对于 $50\%$ 的数据，每个字符串长度不超过 $10$，且仅包含小写字母 $\tt m,e,o,w$。

对于 $100\%$ 的数据，$1≤t≤10$，每个字符串长度不超过 $10^5$ 且仅包含大小写字母。