An va Binh dang choi tro choi xep ngoac. An tao ra mot xâu chi gom cac ky tu \((, ), [, ], {, }\). Binh can kiem tra xem xâu do co phải la mot dãy ngoac dung hay khong.

Mot dãy ngoac được goi la dung neu:

• đầu ngoac mo phải được dong boi đầu ngoac dong tuong ung cung loai.
• Cac cap ngoac được lớng nhậu dung thu tu.

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

• Mot dòng duy nhất chữa xâu \(S\) chi gom cac ky tu \((, ), [, ], {, }\). độ dài xâu khong qua \(10^5\).

định dạng đầu ra

• In ra YES neu la dãy ngoac dung, nguoc lai in ra NO.

ví dụ

Input:

({[]})

Output:

YES

Input:

({[}])

Output:

NO

ràng buộc

• 100% số diem: \(|S| \le 10^5\).