Дужкова послідовність#5058

Дужкова послідовність

1 секунда
122,174 мегабайта
Дуже легка

Задано дужкову послідовність, яка складається з трьох типів дужок: ( ), [ ], { }. Визначити, чи є вона правильною.

Вхідні дані

Рядок містить дужкову послідовність, довжина якої не перевищує символів.

Вихідні дані

Вивести yes, якщо послідовність правильна, і no у протилежному випадку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading