Khử giao cắt tín hiệu liền kề

Bối cảnh và bài toán

Một tuyến truyền có chuỗi ký hiệu + và -. Mỗi khi hai ký hiệu giống nhau đứng cạnh nhau, hệ thống có thể khử đồng thời cặp đó; sau khi khử, hai phần còn lại nối lại và có thể tạo ra cặp mới. Quá trình tiếp tục cho đến khi không còn cặp nào khử được.

Yêu cầu

Xác định liệu toàn bộ chuỗi có thể bị khử hết hay không.

Input

• Một dòng chứa chuỗi s.

Output

In YES nếu chuỗi có thể khử hết, ngược lại in NO.

Ràng buộc

• 1 <= |s| <= 10^5
• s[i] là+hoặc-``

Chấm điểm

Ví dụ 1

Input

-++-

Output

YES

Giải thích. Khử ++ tạo --, sau đó khử tiếp.

Ví dụ 2

Input

+-

Output

NO

Giải thích. Hai ký hiệu khác nhau nên không có phép khử nào.

Thông tin bài tập

Nguồn: Phỏng theo Codeforces 343B – Alternating Current.

Tham khảo: https://codeforces.com/problemset/problem/343/B