Потрібно визначити, чи є правильною дана послідовність круглих, квадратних і фігурних дужок.

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

У єдиному рядку вхідного стандартного потоку записано поспіль N (1≤ N≤255) дужок.

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

У вихідний стандартний потік вивести YES, якщо дана послідовність є правильною, і NO в іншому випадку.

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

(){}

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

YES