A. Ряд
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть ряд из $$$n$$$ кресел. Назовем рассадку людей в ряду «максимальной», если выполняются следующие два правила:

  1. Ни у кого из сидящих в ряду нет соседей.
  2. Невозможно посадить еще одного человека так, чтобы не нарушалось первое правило.

Вам дана строка, состоящая из нулей и единиц и описывающая рассадку людей в ряду ($$$0$$$ — кресло пустое, $$$1$$$ — кресло занято). Вам необходимо по данной строке определить, является ли рассадка максимальной.

Обратите внимание, первое и последнее кресла не являются соседними (если $$$n \ne 2$$$).

Входные данные

В первой строке входных данных дано целое положительное число $$$n$$$ ($$$1 \leq n \leq 1000$$$) — количество кресел в ряду.

Вторая строка содержит строку длины $$$n$$$, состоящая из нулей и единиц — описание рассадки.

Выходные данные

Выведите «Yes» (без кавычек), если рассадка максимальная, иначе выведите «No».

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примеры
Входные данные
3
101
Выходные данные
Yes
Входные данные
4
1011
Выходные данные
No
Входные данные
5
10001
Выходные данные
No
Примечание

В первом тестовом примере представлена максимальная рассадка.

Во втором тестовом примере у сидящего на третьем слева кресле есть сосед, сидящий на четвертом.

В третьем тестовом примере можно посадить еще одного человека на третье кресло, не нарушая первого правила.