Вы шли по улице и услышали некоторый звук. Звук описывается строкой \(s\), состоящей из строчных и заглавных латинских символов. Теперь вы хотите понять, являлся ли этот звук мяуканьем кошки.
Звук является мяуканьем, если описывающая его строка состоит только из символов 'm', 'e', 'o', 'w', записанных в любом регистре. При этом:
- строка должна начинаться с последовательности, состоящей только из символов 'm' или 'M';
- сразу за ней должна следовать последовательность, состоящая только из символов 'e' или 'E';
- сразу за ней должна следовать последовательность, состоящая только из символов 'o' или 'O';
- сразу за ней должна следовать последовательность, состоящая только из символов 'w' и 'W', эта последовательность завершает строку, после этой последовательности сразу наступает конец строки.
Например, строки «meow», «mMmmEeOWwW», «MeOooOw» описывают мяуканье, а строки «Mweo», «MeO», «moew», «MmEW», «meowmeow» — нет.
Определите, услышали вы мяуканье кошки или какой-то другой звук?
Выходные данные
Для каждого набора входных данных в отдельной строке выведите:
- YES, если звук является мяуканьем кошки;
- NO в противном случае.
Вы можете выводить YES и NO в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных строка состоит из последовательно идущих символов 'm', 'e', 'O', 'w', что удовлетворяет определению мяуканья.
Во втором наборе входных данных строка состоит из последовательности из \(3\)-х символов 'm' и 'M', одного символа 'e', последовательности из \(3\)-х символов 'o' и 'O' и последовательности из \(7\)-ми символов 'w' и 'W', что удовлетворяет определению мяуканья.
В третьем наборе строка не описывает мяуканье, так как в ней отсутствует последовательность из символов 'o' или 'O' между символами 'e' и 'w'.
В четвертом наборе входных данных в строке присутствует символ 'U', поэтому она не описывает мяуканье.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
4
meOw
14
mMmeoOoWWWwwwW
3
mew
7
MmeEeUw
4
MEOW
6
MmyaVW
5
meowA
|
YES
YES
NO
NO
YES
NO
NO
|