Kiểm tra tính hợp lệ của dãy ngoặc gồm các loại ngoặc (), [], {}.

Định dạng đầu vào

• Một dòng chứa xâu ký tự \(S\) (\(1 \le |S| \le 10^5\)).

Định dạng đầu ra

• In ra YES nếu dãy ngoặc hợp lệ, ngược lại in ra NO.

Ví dụ

Input:

{[()]}

Output:

YES

Giải thích: Các cặp ngoặc mở và đóng lồng nhau hoàn toàn hợp lệ.

Ràng buộc & Subtasks