Вы разговаривали с Поликарпом и задали ему вопрос. Вы знаете, что когда он хочет ответить «да», он повторяет Yes много раз подряд.
Из-за шума вы услышали только часть ответа — некоторую его подстроку. То есть, если он ответил YesYes, то вы могли услышать esY, YesYes, sYes, e, но не могли Yess, YES или se.
Определите, правда ли, что заданная строка \(s\) является подстрокой YesYesYes... (Yes, повторенного много раз подряд).
Первая строка входных данных содержит единственное число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных в тесте.
Каждый набор входных данных описывается одной строкой из латинских букв \(s\) (\(1 \le |s| \le 50\)) — частью ответа Поликарпа, которую вы услышали, где \(|s|\) — длина строки \(s\).
Выведите \(t\) строк, каждая из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите «YES», если заданная строка \(s\) является подстрокой строки YesYesYes...Yes (кол-во слов Yes произвольное), и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
12 YES esYes codeforces es se YesY esYesYesYesYesYesYe seY Yess sY o Yes
NO YES NO YES NO YES YES NO NO YES NO YES
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач