Дано рядок \(S\), який містить лише символи '(', ')', '{', '}', '[' і ']'.

Визначити, чи введений рядок правильним. Рядок є правильним, якщо:

• Відкриті дужки повинні бути закриті однотипними дужками.
• Відкриті дужки повинні бути закриті в правильному порядку.

Формат вхідних даних

Вхідний потік містить рядок \(S\)

Формат вихідних даних

У вихідний потік вивести Yes або No - відповідь на поставлене завдання

Обмеження:

• \(1 \le |S| \le 10^4\)
• \(S\) складається тільки з символів '()[]{}'.

Приклад вхідних даних

()

Приклад вихідних даних

Yes

Приклад вхідних даних

()([]

Приклад вихідних даних

No