Codeforces Round 855 (Div. 3) |
---|
Закончено |
Вы шли по улице и услышали некоторый звук. Звук описывается строкой $$$s$$$, состоящей из строчных и заглавных латинских символов. Теперь вы хотите понять, являлся ли этот звук мяуканьем кошки.
Звук является мяуканьем, если описывающая его строка состоит только из символов 'm', 'e', 'o', 'w', записанных в любом регистре. При этом:
Например, строки «meow», «mMmmEeOWwW», «MeOooOw» описывают мяуканье, а строки «Mweo», «MeO», «moew», «MmEW», «meowmeow» — нет.
Определите, услышали вы мяуканье кошки или какой-то другой звук?
Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте.
Далее следуют описания наборов входных данных.
В первой строке каждого набора входных данных записано целое число $$$n$$$ ($$$1 \le n \le 50$$$) — длину строки, описывающей звук.
Во второй строке каждого набора входных данных записана строка $$$s$$$ из $$$n$$$ символов. Строка описывает звук, который вы услышали, и состоит только из строчных и заглавных латинских букв.
Для каждого набора входных данных в отдельной строке выведите:
Вы можете выводить YES и NO в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
74meOw14mMmeoOoWWWwwwW3mew7MmeEeUw4MEOW6MmyaVW5meowA
YES YES NO NO YES NO NO
В первом наборе входных данных строка состоит из последовательно идущих символов 'm', 'e', 'O', 'w', что удовлетворяет определению мяуканья.
Во втором наборе входных данных строка состоит из последовательности из $$$3$$$-х символов 'm' и 'M', одного символа 'e', последовательности из $$$3$$$-х символов 'o' и 'O' и последовательности из $$$7$$$-ми символов 'w' и 'W', что удовлетворяет определению мяуканья.
В третьем наборе строка не описывает мяуканье, так как в ней отсутствует последовательность из символов 'o' или 'O' между символами 'e' и 'w'.
В четвертом наборе входных данных в строке присутствует символ 'U', поэтому она не описывает мяуканье.
Название |
---|