• Một dãy ngoặc đúng sẽ là một dãy ngoặc đúng về số lượng ngoặc đóng, mở, thứ tự ưu tiên ngoặc và tính đúng đắn của một cặp ngoặc đóng, mở.
• Ví dụ: {[()]} là một dãy ngoặc đúng vì đảm bảo thứ tự ưu tiên {, [, ( và đủ số cặp ngoặc. Hãy kiểm tra xem một dãy ngoặc cho trước là đúng hay sai.

Input

• Một dòng duy nhất gồm một xâu ~S~, ~(1 \leq |S| \leq 10^5)~ với ~|S|~ là độ dài của xâu ~S~.
• Chắc chắn rằng tất cả các chứ cái trong xâu ~S~ chỉ gồm các dấu ngoặc nhọn, vuông, tròn.

Output

• Một dòng duy nhất, xuất ra "Yes" nếu ~S~ là một dãy ngoặc đúng, ngược lại xuất ra "No"

Sample

Input #1

{[()]}

Output #1

Yes

Input #2

{}[]()

Output #2

Yes

Input #3

{[(])}

Output #3

No