Вот и закончился сериал, который Степан смотрел уже очень долго. Всего в сериале было n серий. Про каждую из них Степан помнит либо то, что точно смотрел её, либо то, что точно не смотрел её, либо он сомневается, смотрел её или нет.
Неудовлетворенность Степана от непросмотренных серий равна максимальному количеству подряд идущих серий, которые Степан не смотрел.
Перед вами стоит задача определить по имеющимся воспоминаниям Степана, могла ли его неудовлетворенность от просмотра сериала быть равна ровно k.
Выходные данные
Если неудовлетворенность Степана от просмотра сериала может быть равна ровно k выведите «YES» (без кавычек). В противном случае, выведите «NO» (без кавычек).
Примечание
В первом примере Степан точно помнит про все серии смотрел он их или нет. Его неудовлетворенность от просмотра сериала равна 2, так как он не смотрел две серии подряд — серию номер 3 и серию номер 4. Ответ на этот пример «YES», так как k = 2.
Во втором примере k = 1, но неудовлетворенность Степана от просмотра сериала точно больше либо равна 2 (так как он точно помнит, что не смотрел две серии подряд — номер 5 и номер 6), даже если он смотрел серии с первой до четвертой, включительно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2
NYNNY
|
YES
|
|
2
|
6 1
????NN
|
NO
|