Cho dãy ngoặc gồm các kí tự {}()[].

Kiểm tra dãy ngoặc đó có hợp lệ không. Viết ra YES / NO.

Định nghĩa dãy ngoặc đúng:

• Xâu rỗng là dãy ngoặc đúng.
• Nếu a là dãy ngoặc đúng thì (a) và [a] và {a} là các dãy ngoặc đúng;
• Nếu a và b là 2 dãy ngoặc đúng thì ab là dãy ngoặc đúng

Ví dụ:

Input

([])({}{})

Output

YES

Tài liệu tham khảo