Dòng điện xoay chiều

Có hai sợi dây điện chạy song song từ bức tường bên trái tới một thiết bị bên phải. Cả tường lẫn thiết bị đều có hai điểm cắm nằm trên cùng một đường ngang. Ở phía tường, dây "cộng" (+) được cắm ở điểm trên, dây "trừ" (−) được cắm ở điểm dưới. Hai sợi dây có thể bắt chéo nhau nhiều lần trên đường đi.

Khi nhìn từ trên xuống dọc theo đường đi từ trái sang phải, ta ghi lại một xâu $s$ độ dài $n$ gồm các ký tự + và -:

• $s_i=$ + nếu tại lần bắt chéo thứ $i$, dây cộng nằm trên dây trừ.
• $s_i=$ - nếu tại lần bắt chéo thứ $i$, dây trừ nằm trên dây cộng.

Bạn được phép tự do di chuyển và kéo căng các sợi dây trên sàn (không cắt, không rút phích cắm, không di chuyển thiết bị). Hãy xác định liệu có thể tháo gỡ hai sợi dây để chúng không còn bắt chéo nhau nữa hay không.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các ký tự + và -.

Dữ liệu ra

In ra YES nếu có thể tháo gỡ hết các điểm bắt chéo, ngược lại in ra NO.

Ràng buộc

• $1\le n\le 100000$
• $s$ chỉ gồm các ký tự + và -.

Ví dụ