Cho trước một chuỗi chỉ chứa các kí tự mở và đóng. Biết rằng, mỗi kí tự mở đã cho sẽ có một kí tự đóng tương ứng.

• Các kí tự mở gồm: { ( [ <
• Các kí tự đóng gồm: } ) ] >

Hãy xác định chuỗi đã cho có hợp lệ YES hay không hợp lệ NO.

Biết rằng một chuỗi hợp lệ YES khi:

• Kí tự mở được ghi trước kí tự đóng.
• Kí tự đóng luôn là của kí tự mở trước đó.

1 dòng chứa chuỗi các kí tự đóng và mở

Ghi ra YES hoặc NO

Chuỗi đã cho có độ dài tối đa 10^9

Giải thích ví dụ:

• (1) {} có thẻ đóng { trước thẻ mở } => hợp lệ YES.
• (2) Không hợp lệ vì kí tự đóng ) không phải của kí mở < trước đó => không hợp lệ NO.
• (3) {[]} hợp lệ YES vì thỏa mãn