Вы разговаривали с Поликарпом и задали ему вопрос. Вы знаете, что когда он хочет ответить «да», он повторяет Yes много раз подряд.
Из-за шума вы услышали только часть ответа — некоторую его подстроку. То есть, если он ответил YesYes, то вы могли услышать esY, YesYes, sYes, e, но не могли Yess, YES или se.
Определите, правда ли, что заданная строка \(s\) является подстрокой YesYesYes... (Yes, повторенного много раз подряд).
Выходные данные
Выведите \(t\) строк, каждая из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите «YES», если заданная строка \(s\) является подстрокой строки YesYesYes...Yes (кол-во слов Yes произвольное), и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|