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

Каждое место описывается символом:

• 1 — место занято часовщиком;
• 0 — место свободно.

Из-за высокой точности работы часовщики не могут сидеть на соседних местах: если два соседних места заняты одновременно, работать становится невозможно.

Кроме того, мастер хочет понять, является ли текущая рассадка окончательной. Рассадка считается окончательной, если одновременно выполняются два условия:

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

Определите, является ли заданная рассадка окончательной.

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

В первой строке дано одно целое число n — количество рабочих мест.

Во второй строке дана строка длины n, состоящая только из символов 0 и 1, — текущее состояние ряда.

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

Выведите:

• Yes, если рассадка является окончательной;
• No в противном случае.

Ограничения

• 1 <= n <= 1000

Примеры

Пример 1

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

3
101

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

Yes

Пример 2

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

1
0

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

No

Пример 3

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

4
1001

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

Yes