Hàng ghế tối đại

Cho một hàng gồm $n$ chiếc ghế xếp thẳng. Một cách sắp xếp người ngồi được gọi là tối đại nếu thoả mãn đồng thời hai điều kiện:

1. Không có hai người ngồi ở hai ghế cạnh nhau.
2. Không thể thêm bất kỳ người nào nữa mà vẫn giữ điều kiện 1.

Cách sắp xếp được cho dưới dạng một xâu nhị phân: ký tự 0 nghĩa là ghế trống, ký tự 1 nghĩa là ghế đã có người. Hai ghế $i$ và $i+1$ được coi là cạnh nhau; ghế đầu tiên và ghế cuối không được coi là cạnh nhau (trừ trường hợp $n=2$).

Hãy xác định xem cách sắp xếp đã cho có phải là tối đại hay không.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số lượng ghế.
• Dòng thứ hai chứa một xâu nhị phân độ dài $n$ mô tả cách sắp xếp.

Dữ liệu ra

In ra Yes nếu cách sắp xếp là tối đại, ngược lại in ra No.

Ràng buộc

• $1\le n\le 1000$
• Xâu chỉ chứa các ký tự 0 và 1.

Ví dụ