Есть ряд из \(n\) кресел. Назовем рассадку людей в ряду «максимальной», если выполняются следующие два правила:
- Ни у кого из сидящих в ряду нет соседей.
- Невозможно посадить еще одного человека так, чтобы не нарушалось первое правило.
Вам дана строка, состоящая из нулей и единиц и описывающая рассадку людей в ряду (\(0\) — кресло пустое, \(1\) — кресло занято). Вам необходимо по данной строке определить, является ли рассадка максимальной.
Обратите внимание, первое и последнее кресла не являются соседними (если \(n \ne 2\)).
Выходные данные
Выведите «Yes» (без кавычек), если рассадка максимальная, иначе выведите «No».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом тестовом примере представлена максимальная рассадка.
Во втором тестовом примере у сидящего на третьем слева кресле есть сосед, сидящий на четвертом.
В третьем тестовом примере можно посадить еще одного человека на третье кресло, не нарушая первого правила.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
101
|
Yes
|
|
2
|
4
1011
|
No
|
|
3
|
5
10001
|
No
|